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Abstract. Dulac series are asymptotic expansions of first return maps in a neighborhood of a hyperbolic 
polycycle. In this article, we consider two algebras of power-log transseries (generalized series) which extend 
the algebra of Dulac series. We give a formal normal form and prove a formal embedding theorem for 
transseries in these algebras. 
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1. Introduction and main results 


1.1. Description of the problem and motivation. In the study of discrete dynamical systems, two 
problems are particularly important: the search of a normal form and the embedding problem. The search of 
a normal form means a definite process of choosing a representative of the class of conjugacy of the original 
system under topological, smooth or holomorphic conjugacies. This representative should be simpler than 
the original one. The embedding problem consists in finding a vector field such that the original system is 
the time-one map of its flow. These two problems are obviously connected: it should be easier to embed a 
normal form in a flow than the original system itself. 

The study of holomorphic or real analytic systems at the origin of the ambient space naturally leads to the 
problems of formal normal form and formal embedding. These questions are discussed in detail, e.g., in [51 
Chapter I, Sections 3 and 4]. The case of dimension 1 is well understood. Consider, for example, a parabolic 
formal series 

f{z)=z + aizP+^+zP+^e{z), 


where ai S C*, e (z) G C [[z]] and e (0) = 0. It is well known that the formal conjugacy class of / has a 
polynomial representative /o (z) = z -I- -I- az^^“'"^, where the residual index a G C is a formal invariant 

(see [ini Prop. 1.3.1], [T1 Proposition 3.10] or [H]). The polynomial /o is classically called the formal normal 
form of /. Moreover, /o embeds formally in the flow of the vector field Xp^a = -|- (a — 

or in the formally equivalent flow of the vector field Xp a = —^■ 

l-l-(£zA_ajzP 


It turns out that there exist interesting maps in one real variable which do not admit asymptotic expansion 
in integer powers of the variable at the origin. Consider for example a hyperbolic monodromic polycycle P 
of an analytic planar vector field (see [HI Chapter 0] for precise definitions). It has been proved by Dulac 
in |4] that a semitransversal to P can be chosen in such a way that the corresponding first return map (or 
Poincare map) admits at the origin an asymptotic expansion, called a Dulac series (see e.g. [9l Chapter 0] 
or m Chapter 3.3]). It is a formal series of the form: 


( 1 . 1 ) 


OO 

D {x) = cox^°+'^x^'Pt{logx), Co > 0, 

i=l 


where (Ai)jgj^^ is an increasing sequence of strictly positive real numbers tending to infinity and each 
i G N, is a polynomial with real coefficients. Here, it is understood that D (x) is an asymptotic expansion 
of P {x) at 0 if, for any iV G N, there exists /cat G N such that P (x) — (loga:) = o (x^). The 

Dulac germs, as well as their asymptotic expansions, form a group for the composition (see [HI Chapter Oj). 
In particular, notice that the condition cq > 0 in (ED guarantees that the composition of two Dulac series 
is well defined and is also a Dulac series (no iterated logarithms are generated in the composition). It can be 
proved that the exponents Ai, i G N, in (ED for the first return maps of hyperbolic monodromic polycycles 
belong to a finitely generated additive semigroup of K. We will say, following the terminology of O Section 
7], that such series is of finite type. By [3] Section 7], the collection of Dulac series of finite type form a 
subgroup of all Dulac series for the composition, and is denoted by 23 in the present work. 


These examples lead us to consider formal normal form and formal embedding problems for series with 
real coefficients in the monomials a;“ (loga;)^, a > 0, A: G Z, considered as germs of functions at 0+. More 
precisely, we are looking for classes of formal series which extend the collection 23 and inside which both 
questions can be solved. It turns out that the set 23 itself does not fit this purpose, mainly because Dulac se¬ 
ries contain only polynomials in log a;, see Example 16.21 in Section[ 6 ]for explanation. Hence, we introduce two 
classes and £ of generalized series (or transseries if one follows the terminology introduced by Ecalle in 
| 6 l Chapter 4]), with 23 C £s C £, and we prove that both of them have the required properties. Compared 
to Dulac series ED, the elements of £25 and £ are of transfinite nature: they involve not only polynomials 
in logx, but also infinite series in logo;. We do not address here the question of summability of transseries 
on some domain, nor the meaning of transseries asymptotic expansions of germs in general. The question of 
the existence of an analytic function on some domain with an asymptotic expansion in the form of a given 
transseries is left for future research (possibly related to Ecalle’s accelero-summability of transseries [5]). 
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We denote the set of positive real numbers by (0, oo) or M>o- 
The elements of the class L'q are the transseries 
(1.2) /(a;) = ^ ^ aa,kx°‘ -j , aa,fc e K, e Z, 

where S C M>o, and the pairs {a,k) are contained in a sub-semigroup of the additive semigroup M>o x Z 
generated by {(0,1)} and by finitely many elements of R>o x Z. Obviously, S C £^. For short, we will say 
that the support of / (namely, the set S (/) = {(a, k) € R>o x Z: Oa^k ^ 0}) is of finite type, or equivalently, 
that / itself is of finite type. Notice that, while the germ x at the origin 0+ of R>o is a positive infinitesimal, 
the germ logo: at 0^ is negative and infinitely large. This is why we prefer to work with the germ — 1/loga; 
instead and to introduce the symbol 


logo:' 

We denote the elements of £33 as in ()1.2I1 indifferently by / or by / (x). We call a germ x°'£^, a > 0, k G Z, 
a power-log monomial. Finally, the series / (x) = x will often be denoted simply by / = id. 

In order to define the class C, let us recall that an ordered set X is called well-ordered if every non empty 
subset of X has a smallest element. This property implies in particular that X is totally ordered. The 
elements of C are the formal transseries of the following form: 

(1.3) f{x) = X! X! *“(“ j-—= X! X! ^o,,kX°‘£’", aa,k e R, 

where S C R>o, and the support S (/) = {(a, k) G R>o x Z: 0 ^,^ 7 ^ 0} is a well-ordered subset of R>o x Z, 
equipped with the lexicographic order <. It is equivalent to assume: 

• ( 1 ) S (/) is a well-ordered subset of R>o x Z; 

• (2) S' is a well-ordered subset of R>o and, for every a G S, there exists G Z, such that a pair 
(a, k) belongs to S (/) only if fc > Na- 

In particular, one can easily check that £33 C £. Recall that a well-ordered subset of R is countable; hence, 
the supports of the elements of £ are countable. The lexicographic order ^ on pairs of exponents corresponds 
to the usual order < on germs of functions at the origin, in the following way: given two pairs (a, k) and 
(o', k') in R>o x Z, we have 

Ol 

(a, k) < (a', k') ^ lim - -r- < 00 x°‘’< x°‘£\ 

Similarly (a, fc) ^ {a',k') means that (a, fc) ^ {a',k') and (a, fc) 7 ^ {a',k'). We call the pair {a,k) the order 
of the monomial x°^£^. The order of a transseries f G C, denoted by ord (/), is the smallest element of S (/). 
If (a, fc) is the order of / then x°‘£’‘ is called the leading monomial of / and is denoted by Lm(/), Oa.k is 
called the leading coefficient of / and is denoted by Lc(/), and aa^kX°‘£^ is called the leading term of / and 
is denoted by Lt(/). 

Notation. We will sometimes denote by [f]^ the coefficient of the monomial in the series f G C. 

While the questions of formal embeddings and formal normal forms in £ and £33 can be considered as 
natural problems of independent interest, our motivation for this research lies in fractal analysis of orbits of 
germs. Given an orbit O of a germ, by its fractal analysis we mean understanding the function e 1--7 Aie), 
that assigns to each £ > 0 the Lebesgue measure of the £-neighborhood of the orbit O. The question that we 
pose is if we can recognize a germ by fractal properties of its realizations (orbits). Fractal properties of orbits 
of Poincare maps around limit periodic sets have been studied in m and [50]. In the differentiable cases of 
elliptic points and limit cycles, it was proven in [20] that fractal analysis of orbits of Poincare maps gives the 
multiplicity and the cyclicity. As already mentioned, in the nondifferentiable cases of hyperbolic poly cycles, 
Poincare maps have an expansion in £33 . Furthermore, fractal analysis was performed on holomorphic 
complex germs in m and m- It was shown in m that the function £ i-A A{e), £ > 0, characterizes the 
formal class of a parabolic germ. The analytic class cannot be characterized by A{e), since it does not have 
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an asymptotic expansion, as e —>■ 0 , see m- In a subsequent work, we plan to introduce a new definition of 
the formal area A{e), based on the formal embedding theorem proven in the present paper. With this new 
definition, we further hope for a sectorially analytic function which will reveal the analytic class of a germ. 
This would give a way to see the analytic class of a germ by looking at its orbits. 

1.2. Overview of the results. Our main results (Theorems A and B) hold for a subclass of elements of £x) 
and C. We say that an element f oi C contains no logarithms in the leading term Lt(/) if / is of the form 

{H) fix) = ^ 0 ^ 3 ,fc x^e\ A > 0, ag,k e M- 

(a,0)-!(/3,fc) 

We denote by the subset of transseries from £ that satisfy {H), and by £g the intersection £33 O £^. 
There are two reasons for this additional assumption on the leading monomial. First, we have already 
mentioned that the Dulac series which are asymptotic expansions of Poincare maps of hyperbolic polycyles 
belong to £^. Second, unlike £, where iterated logarithms may be generated by compositions, the class 
is a group for the composition of transseries. 

The leading term in the asymptotic expansion at 0 of a germ indicates the rate of convergence of its orbits 
(or backward orbits) towards 0. According to the standard terminology used for holomorphic diffeomorphisms 
(see for example [ 1 ], [H]), we distinguish three cases: 

Definition 1.1. Let / e £^, f{x) = Xx°‘ + • • • , A > 0, a > 0. We say that / is 

1 . strongly hyperbolic, if a 7 ^ 1 , 

2. hyperbolic, if a = 1 and A 7 ^ 1, 

3. parabolic, if a = 1 and A = 1. 

Additionally, we say that a hyperbolic / is a hyperbolic contraction if0<A<l. IfA>l, we call / a 
hyperbolic expansion. 

Intuitively, strongly hyperbolic cases a > I correspond to strong contractions in the first term, and cases 
a < I to strong expansions. Hyperbolic cases 0 < A < I correspond to exponential contractions, and cases 
A > 1 to exponential expansions. 

We denote by £° C the set of formal changes of variables in £: 

= {ip G £^ : (fix) = ax + h.o.t, a > 0 }. 

We use here the shortcut “h.o.t.” for “higher order terms”. Similarly, put £g = £33 fl £°. Unlike £, the 
classes £^,£g,£° and £g are closed under formal compositions of transseries and they are groups with 
respect to this operation. We say that f,g€ £^ (resp. £^) are formally equivalent in £° {resp. £^) if there 
exists a change of variables ip G £° (resp. p G £g) transforming f to g, g = o f o p. 


We now recall the definitions needed to state our formal embedding theorem. In the settings of usual 
power series, similar definitions may be found in, for example, [8] or |10j . 

Definition 1.2 (The formal flow of a formal vector field). Consider a family (/‘)jg]g of elements of £^. 

1. We say that (/*) forms a one-parameter group (we also say for short: defines a flow) if f^ = id and 

/* o /* = /'*+*, for all s, t G K. An element / G £^ embeds in the flow {f*)^^g^ if / = f^- 

2. The family if*)^^g_ is called a -one-parameter group or a C^-flow if it defines a flow, and moreover : 

(i) there exists a well-ordered subset S of M>o x Z such that S (/*) C S for every t gM., and 

(ii) for every (a,m) G S, the function 1 1 ->- m i® (®)- 

3. Assume that (/*) is a C^-flow and let ^ := ^|t=o G £• Then we say that (/*) is the -formal flow of 

the vector field X = In that case, /* is called the formal t-map of X, t G K. 

Remark 1.3. The third point of the former definition means that, if we write 

Q!,fc 


then 


^ (2^) = E- 

Oi^k 


dt 


x^e^ 
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We show in Propositions 15.11115.121 and 15.131 in Section lOl that a vector field X = ^ £ C, such that 

(1;0) ^ ord (^) admits a unique C^-formal flow (/*)t in , which is given by: 

(1.4) f = exp(fX) • id = id + ^-> ^ ^ 

Remark 1.4. We prove the convergence of formula (HI) in Propositions 15.111 and 15.121 in Section 15.21 We 
will actually need two notions of convergence. The first one is relevant of what we call the formal topology, 
see Section To describe it roughly, let us say that the formal topology takes into account the orders of 
monomials, but not the size of coefficients. The series converges in this topology when (1,0) ^ ord (^). 
Nevertheless, it does not converge when ord(^) = (1,0). Hence, we introduce a coarser weak topology (later: 
the product topology with respect to the Euclidean topology), in which the coefficients of the monomials play 
a role for the convergence of series. In this weak topology, the series dsi) converges even when ord (^) = (1,0), 
see Proposition EHH 

Finally, if ord(^) -< (1, 0), the series (11.41) does not converge in any of these topologies ('Proposition 15.281) . 

We now state the two main theorems of this paper. The precise, but more technical, formulations are 
given in Sections |4] and [5j 

Theorem A. Let f £ ( resp. / £ ). Then: 

1 . / is formally equivalent to a normal form fo £ (^resp. /o £ given as a finite sum of power-log 

monomials. 

2. If f is parabolic or hyperbolic, then f is formally equivalent to the formal time-one map fo £ ( resp. 

fo & of a (formal) vector field X = where f, £ C (resp. ^ £ C^)) is a rational function in 

power-log monomials. 

The formal normal forms of Theorem A are described by at most 4 scalars. The actual number of scalars 
depends on the type (parabolic, hyperbolic or strongly hyperbolic) of the diffeomorphism. 

The proof of Theorem A in Section |4] is actually based on a transfinite algorithm which transforms any 
transseries / in or into its finite formal normal form fo. 

Theorem B. Let f £ . Then f embeds in a flow /* £ . Moreover, if f is parabolic or 

hyperbolic, f embeds in the C^-flow of a unique vector field X = ^ ^ tC (see Definition \l.S\) . 

For the detailed statements discussing all cases (parabolic, hyperbolic, strongly hyperbolic) and their 
proofs, see Sections IH [5] respectively. 


2. Hahn fields and the structures of £, and £° (resp. £©, and £^). 

Various descriptions of the notion of transseries have been given in several publications. The detailed study 
of classical operations, such as the operations of fields, as well as derivation, integration or composition, in 
this setting, is given in detail in [3]. The classes of transseries considered in the present work are proper 
sub-classes of the general field R ((2^”^))'^^ of logarithmic-exponential series (or LE-series) introduced in [3]. 
Therefore, the operations we have to deal with are mostly specializations, in our framework, of the similar 
operations described there. In particular, the proof of the closure of and under composition can be 
checked by a careful, but straightforward, adaptation of the corresponding statement in M ((a;“^)) 

Hence, we just provide in this section the vary basic notions needed to perform the description of our 
classes £, and £°. We use, as in [3], the language of Hahn fields. Recall that given a multiplicative 
ordered abelian group T with unit 1, the Hahn field R ((T)) consists of generalized series with real coefficients 
and monomials in T. The elements of M ((T)) are the formal sums 

/ = H 

7er 

with coefficients /.y £ R, such that Supp (/) = {7 G T: /.y 7^ 0} is a reverse well-ordered subset of T. If / 7^ 0 
and 70 is the biggest element of Supp (/), then the leading term Lt (/) of / is fjo^o, its leading monomial 
Lm(/) is 70 and its leading coefficient is fjg. 
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One of the most useful tools when dealing with algebraic operations on Hahn fields is a result due to 
Neumann m- Its statement requires the following notations. 

Notation 2.1. Consider an ordered (multiplicative) abelian group F and two subsets A and B of F. We 
denote: 

a) AB := ^ab : u G 6 G , 

b) (H): the sub-semigroup of F generated by A (i.e. the smallest sub-semigroup of G containing all elements 
of A), 

: = {7 e F : 7 < 7o}i r<..yu := {7 € F : 7 < 70 }, 70 € F. Note that F<i denotes the infinitesimals 
of the group F. 

Lemma 2.2 (Neumann’s Lemma). Consider an ordered (multiplicative) abelian group F and two reverse 
well-ordered subsets A and B o/F. Then: 

1. The product AB is reverse well-ordered. 

2. For g G AB, there are only finitely many pairs (a,b) G A x B such that g = ab. 

3. If A GT^i = {g gT : g < 1} is reverse well-ordered, then {A) is also reverse well-ordered. Moreover, 
for each g G (H) there are only finitely many tuples (oi,... a„) with n G N, oi,..., a„ G A, such that 
g = ai---an- 

These series can be added and multiplied in the following way: if / = X] 7 er 9 ~ S 7 Gr 577 belong 

to K ((F)), then 

f + 9 = '^{.fi+gi)l, / ■ 5 = XI ( XI ■^^5/. I 7- 

7 €r 7 Gr yA/i —7 J 

Notice that the reverse well-ordering of the supports of / and g guarantees, thanks to Neuman’s Lemma 
(see [13] or [S] p. 64] for example), that the product is well defined. Moreover, it is known that every 
nonzero element of K ((F)) admits a multiplicative inverse, so that K ((F)) is actually a field. If now F' is a 
sub-semigroup of F, then the set 

K[[F']] = {/eK[[F]] : Supp(/)CF'} 
is a subring (actually an R-algebra) of K ((F)). 

The LE-series introduced in |3] are generalized series in one variable whose monomials involve the logarithm 
and the exponential functions. Our classes C and are contained in the field of LE-series (up to the obvious 
modification which comes from the fact that the variable x is thought as “infinitely big” there, while it is 
infinitesimal in our work). Let us show how C and can be described by following the above Hahn’s 
construction. Consider the multiplicative group G: 

G = : a e M, fc £ Z}, 

and the multiplicative sub-semigroup G' = : a G (0, 00 ), A: G z| of G, equipped with the order < 

introduced in Section o Then the class £ is equal to the ring R[[G']]. It is a subring of a Hahn field 
]R((G)), which is itself a subfield of the general field of LE-series. Notice that the support S (/) of a series 
/ G £ is in Section [LT] defined as a subset of ]R>o x Z. It differs from the support Supp (/) defined above for 
elements of general Hahn fields, which would be a set of monomials. The reason is that, in our situation, it 
is more convenient to work directly with exponents than to work with monomials. For the same reason, we 
will often refer to the additive version of Neumann’s Lemma adapted to sets of exponents rather than to the 
multiplicative version stated above, which is adapted to sets of monomials. 

Finally, as a straightforward consequence of Neumann’s Lemma, is an additive and multiplicative 
sub-semigroup of £, and £° is an additive sub-semigroup of . Furthermore, £g is an additive and 
multiplicative sub-semigroup of £ 33 , and £^ is an additive sub-semigroup of £^. 

We consider now the operation of composition, as an imported operation from the general field of LE- 
series. As mentioned above, it is proved in [J that the field of transseries can be equipped with a composition 
operator, and that each nonzero LE-series admits a compositional inverse. The proof of these facts requires 
an elaborate construction, which was previously sketched in [ 6 j Chapter 4]. Fortunately, the action of the 
restriction of these two operators to our classes is much simpler, due to the particular shape of the monomials 


NORMAL FORMS AND EMBEDDINGS FOR POWER-LOG TRANSSERIES 


7 


in G'. To be more precise, the composition of two series is understood by classical Taylor expansions. It is 
mainly based on the following observations, which are used in almost all subsequent computations of this 
paper. Every series / G can be written as: 

/ {x) = ax^ (1 + e (a;)) with e G £, e (0) = 0 and A > 0. 

For every real number a > 0, the composition defined in [5] leads to: 

(:r“ o /) {x) = if (x))“ = a“x"“ ^ “ £ (cr)^'. 

In the same way, if / is positive (that is, if a > 0), we have: 

°° ^ly+i 

log if ix)) = log a + A log (a;) + V-^ ix). 

U ^ 

The analysis made in [3] shows how these formulas extend to composition of series in the following way. If 
9 {x) = Yj(a.k) Ca.kX^'t G C and / G then 

(go/)(ai)= 

(a,fc) 

is a well defined element of £. As a consequence of the results proved in [31 Section 7], the similar conclusion 
holds for and (the finite type property of the support is preserved). We summarize the former 

results in the following proposition. 

Proposition 2.3 (Properties of £, and £°). 

1. C (^resp. C-jd) is an M.-algebra without unity. 

2. The algebra C ("resp. £ 3 ) is closed under right compositions with elements from (resp. C^). 

3. The sets and £° (^resp. £g and are groups under composition. In particular, they are closed 
under compositional inverses. 

The next section is dedicated to adaptations of standard Lie bracket techniques to our transseries setting. 
These techniques are used in the proofs in Sections [H and [S] 

3. Lie brackets in search of normal forms 

The method of producing normal forms for analytic or formal diffeomorphisms is an adaptation of the Lie 
bracket technique for normal forms of vector fields, which is described for example in | 2 ] or [18j . As we plan 
to adapt the method for elements of our algebra £, we first recall briefly how it works in the classical case, 
more precisely, for formal power series in one variable. 

Remark 3.1. In the sequel, the h.o.t., meaning higher-order terms, stands for monomials of higher order than 
the last one written. 

3.1. The effect of a change of variables on the elements of R [[a;]]. Consider a series / G R [[a;]] such 
that / (0) = 0. In order to transform / into its normal form, a classical approach consists in describing the 
effect on / of a change of variables y; G R [[a;]], such that (p ix) = a; + h.o.t. The simplest method consists in 
considering the leading term ip = Lt(/ o tp — ip o f). This leading term ip is the same as the leading term of 
the difference o f o p — f. Using Taylor formula, we have: 

fop = pof-\-ip-il-\-r]), ? 7 Ga:R[[a:]] 

p-'^ O f O p = p-^ ip O f tp ■ il T])) 

p-^ o f o p ix) = f ix) + ipo f (a;)) ■tpix)-\- h.o.t. 

(3.1) = / (a:) + (a;) + h.o.t., 

since p' (x) = 1 + h.o.t. 

Recall that the goal of formal normalization is to produce a series in the class of formal conjugacy of / 
which contains the smallest possible number of terms. So, given a term r in the expansion of /, the main 
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step consists in removing r (if possible) via an appropriate change of variables Lp. To do this, we choose the 
change of variables p) such that the leading term Lt(/ o ip — (p o f) is the opposite of r. This procedure is 
then repeated term by term. 

In particular, if / is parabolic, that is if / (x) = x + e (x) = x + ax^ + h.o.t, where p > 1, then we look for 
a change of variables ip(x) = x + p (x) = x + ex™, m > 1, c G R. We obtain: 

{f o ip - ifo f) {x) = f {x+ p (x)) -p{x + e (x)) 

= / (x) + f' (x) p{x) — p (x) — p (x) e (x) + h.o.t. 

= X + e (x) + (1 + e' (x)) ?7 (x) — X — ry (x) — (1 + p' (x)) e (x) + h.o.t. 

(3.2) = e' (x) p{x) — e (x) p' (x) + h.o.t. 

The series pe' — p'e is called the Lie bracket (the commutator) of p and e and is denoted by {p,e}. The 
leading term tpoifop — pofis given by the Lie bracket {ex™, ax^} of the leading terms of p and e. 

3.2. Lie brackets in R[[x]] and the homological equation. The action of the Lie bracket of g is given 
by the following linear operator on R[[x]]: 

(3-3) adg(/) = [f,g\, f € R[[x]]. 

Denote by Hk the vector space of monomials of degree fc, fc G N: 

Hk = {ax^ : a G R}, fc > 1. 

The grading of the space Hk is given by the degree k of its monomials. 

Let / (x) = X + ax^+h.o.t. be a parabolic element of M [[x]]. It can be reduced to its formal normal form 
by solving a series of Lie bracket (commutator) equations, considering the action of the Lie bracket of the 
leading monomial of / — id to spaces Hi, I G N. The idea is to work step by step and, in each step, to 
eliminate the monomial of a given degree, if possible. Here we describe a single step. 

Applying the change of variables p(x) = x + cx™, c G R, m G N, m > 1, we obtain, according to formula 

(lO) : 

p~^ o f o p = f + adax™ (cx™) + h.o.t. 

(3.4) = / + ac(p — to)x^+™“^ + h.o.t. 

Since, a,dxm(Hi) C Hm+i-i, the action of the Lie bracket of any power preserves the grading. Moreover, for 
m, 1 G N, we have: 

Hm+l-l = ada;m(iJ/) 0 Gm+l-l, Gm+l-1 = i ^ 

m = l. 

Here, the spaces Gk, fc G N, are subspaces of Hk that are not in the image of ad^,™ (consequently, these terms 
cannot be eliminated by changes of variables). 

Consider now a term i) = bx'' of the expansion of /, with r > p. According to ()3.4I1 . in order to remove 
this term, we look for a change of variables p(x) = x + cx™ such that 

(3.5) ac (p — m) = —fox’". 

This equation is classically called the homological equation. We find m = r — p + 1, so p — m = 2p — r — 1. 
It can be solved if and only if r 2p — 1. So the term of degree r = 2p — 1 cannot be removed from the 
expansion of /. In other words, the subspace H 2 p-i is not in the image of the Lie bracket action operator 
of the leading monomial of /. In order to remove all possible monomials of /, we proceed with a sequence 
of changes of variable of the previous type. The normal form appears to be a formal limit of a sequence of 
elements of R [[x]], and to have the form: 

/o (x) = X + ax^ + /3x^P“^, /3 G R. 

This procedure is an adaptation of a similar algorithm from |19j for reducing vector fields to their normal 
forms. 
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3.3. Lie brackets in C. The general idea of the proof of Theorem A is to mimic the former method for the 
elements of algebra C. However, because of the presence of logarithms in monomials, several complications 
are to be expected. Let us first explain the action of Lie brackets in our framework. 


By m C C we denote the one-dimensional vector spaces spanned by the monomial , 7 > Ij m G Z. 
We introduce the grading of by the order ( 7 , m) of its monomials. Notice that, for (a, k) G (0, 00 ) x Z, 
we have 

(rfy = 

Hence, the action of the Lie bracket, as defined in (13.3L of a monomial x°‘£^ on a space Hpg is given by: 


(3.6) 


ad^c£k{cx^£’‘) 


cx^e^,x°‘£'^ 

c(a - + c(Z - 


We conclude that, on spaces Hj^rn, the action of the Lie bracket of a power-log monomial does not preserve 
the grading, as in power series case. Therefore, we introduce the appropriate quotient spaces. By AT® and 
K-y.m, we denote the direct sums: 


7,m 


0 

(7,m)^(7'm' 


H. 


7 ,m' 5 


K — 


0 


H. 


7',m' • 




Recall that the order ^ {resp. -<) is the lexicographic order {resp. strict lexicographic order ) on R x Z. We 
define the quotient spaces: 


K° 

j _ -‘*■7,771 

^7,m — 




Note that the quotient space can be identified with the vector space iL-y,rn of monomials of order ( 7 , m). 
The grading of is given by the order ( 7 , m) of any representative. Based on these remarks, we can state 
the next proposition which claims that the grading is preserved on quotient spaces J^^m- 


Proposition 3.2 (Action of the Lie bracket operator on quotient spaces Let 


Ta,k G (ci, k) G R>0 X (1) 0) ^ (o, k), 


be an element of the class Ja,k of the monomial x°‘£^. Let ( 7 ,m) G R.>o x Z, (1,0) ^ ( 7 ,m). The operator 
ad 77 fc acts on the quotient space J-y^m by the following rule: 


(3.7) 


'^a +7 —l,fc+m — ('^ 7 , 7 ?i) ) T ^ 0^5 

J2a-1 ,fc+7?l+l - ,771 ) © G2c- l,k+l+l, 


where 


G 


2a —l,fe+77i+l 


0 , m^k, 

J 2 a-l, 2 k+l, m = k. 


Obviously, this different behavior of the action of the Lie bracket compared to its behavior in R [[x]] will 
induce a different treatment of the homological equation. These aspects are examined in details in the next 
section, where we give the precise form and the proof of Theorem A. 


4. Proof of Theorem A 

In this Section we construct changes of variables that transform a transseries from or to its formal 
normal form. These changes of variables will be obtained via transfinite compositions of elementary changes 
of variables. This important difference with the classical case comes from the fact that the supports of the 
elements of C are not any more contained in the set of positive integers, but are well-ordered subsets of 
(0, 00 ) X Z. In order to define properly the notion of a transfinite composition, we recall (for a non-specialized 
reader) in the next section a few well known facts about well-ordered sets and about transfinite sequences. 





NORMAL FORMS AND EMBEDDINGS FOR POWER-LOG TRANSSERIES 


10 


4.1. Basic properties of ordinal numbers, well-ordered sets and transfinite sequences. A set is 

an ordinal number (or an ordinal for short) if it is transitive and well-ordered by G. Recall that a set X is 
called transitive if every element of X is also a subset of X. Usually, the class of all ordinals is denoted by 
On. It is totally ordered (moreover, well-ordered) by the relation: a < /3 if and only if a € /3. Recall the von 
Neumann construction of the class On. The empty set is the smallest ordinal, denoted by 0. Every ordinal 
a coincides with the set of all ordinals smaller than a, that is a = {/3 G On: /3 < a}. 

There are two types of ordinals: 

(1) The successor ordinal: The successor of an ordinal a, denoted by a -|- 1, is the ordinal a U {a}. 

(2) The limit ordinal: If a is not a successor ordinal, then a = sup{/3: /3 < a}. Such a is called a limit 
ordinal. 

The smallest limit ordinal is the set of non-negative integers, usually denoted by oj. 

The classical principle of induction is generalized by the following principle, called the principle of trans¬ 
finite induction. Consider a class C of ordinals, such that: 

1. 0 G C; 

2. if a G C then a 1 € C {non-limit case); 

3. if q; is a nonzero limit ordinal and /3 G C for all j5 < a, then a € C {limit case). 

Then C is the class On of all ordinals. 

Consider now a set A. A transfinite sequence (or 9-sequence) of elements of A is a function that takes 
values in A and whose domain is an ordinal 9 G On. We denote such sequence by {ajs)i 3 ^ 0 , ap G A. Suppose 
that A is a topological space. We say that the 0-sequence {ap : /3 < 0} of elements of A converges to a £ A 
when /3 goes to 0 if, for every neighborhood U of a, there exists an ordinal Po < (^ such that ap £ U for all /3 
such that Po < 13 < 9. We put a := Imip^g ap or a := \\map for short. 

Recall that two totally ordered sets (P, <) and (Q, <) are called isomorphic if there exists an order¬ 
preserving one-to-one function f:P -£ Q. Finally, the strong connection between well-ordered sets and 
ordinals is established by the following result: every well-ordered set is isomorphic to a unique ordinal number. 
This ordinal number will be called the order type of the well-ordered set. It implies that the elements of a 
well-ordered set can be enumerated as an increasing 0-sequence (transfinite sequence). The ordinal 0 is then 
its order type. Also conversely: the elements of a well-ordered set can be used as the indices of a transfinite 
sequence. In particular, given a well-ordered set W and a sequence {aw).^^w elements of a topological 
space A, we say that {a^) converges to a G A if, for every neighborhood U of a, there exists wq £ W such 
that, for every w £W, wq < w, holds that £U. We denote this limit by limu,gvF aw- 

Notice that, due to the density of the set of rational numbers in R, every well-ordered subset of M or of 
R X Z is countable. 

In the sequel, we build transfinite sequences of elements of C algorithmically, and we study their conver¬ 
gence in C. 

4.2. Transfinite sequences of elements of C. In order to study convergence of (transfinite) sequences of 
elements of £, we endow C with the following topologies, introduced in order of the decreasing strength. 

1. The formal topology on C. Consider f £ C and (a, k) £ ]R>o x Z. Then the (open) ball B (/, {a, k)) 
centered at / is the set 

{g £C: ord {g - f) >■ {a, k)} . 

Given two different balls Pi and P 2 centered at / G £, either Pi C P 2 or P 2 C Pi. Hence, the collection of 
balls centered at / form a fundamental system of neighborhoods. The family of all balls generates a Hausdorff 
topology on C. 

Consider now an ordinal 0 and a transfinite sequence {fg )^^0 of elements of C. Then the sequence (/^) 
converges to f £ C when /i goes to 0 in the formal topology if, for every (a, k) £ ]R>o x Z, there exists an 
ordinal pLa < 9 such that ord (/ — /^) {a, k) for every < p < 9. 
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2. The product topology on C with respect to the discrete topology on R. Let us endow R. with the discrete 
topology, and the product IR®>ox2 |.]^g product topology. Each transseries f € jC is understood as a 
function / : R>o x Z —>■ R, which assigns to each pair (a, k) the coefficient of the monomial x°'£^ in /. We 
will denote that coefficient by [f]a,k- Hence, we can consider £ as a subspace of R®>oxz^ equipped with the 
induced topology. 

Let be a transfinite sequence of elements from C. In this product topology, the sequence (/^) 

converges to f € C when ^ 0 if, for every (a, k) G R>o x Z, there exists an ordinal fio < d such that the 
coefficient [ffj]a,k equals the coefficient [f]a,k, for every fj,Q < fj, < 0. 

3. The weak topology on C (i.e. the product topology with respect to the Euclidean topology on Rj. The 
topology is similar to the one described in 2. The only difference is that we endow R with the Euclidean 
topology instead of the discrete one. The sequence (/^) converges to f G C when ^ > 0 in the weak topology 
if, for every {a,k) G R>o x Z and £ > 0, there exists an ordinal po < 9 such that [f — fu] a k ^ 

every po < p < 9. 

The three topologies introduced above will be used in this work. We need the product topology with respect 
to the discrete topology in the proof of Theorem A. In the proof of Theorem B, depending on the type of 
elements of £ considered (parabolic or hyperbolic), we use formal or weak topology. 

Remark 4.1. As has already been mentioned, the above topologies are ordered by their strength. For example, 
the sequence (/„)„£« € £, 

/n(^) — X , 

converges to / = 0 in the product topology with respect to the discrete topology, but not in the formal 
topology. 

Likewise, the sequence 

fn{x) = -X, 

n 

converges to / = 0 in the weak topology, but not in the product topology with respect to the discrete topology 
nor in the formal topology. 

In all three cases, we set / = lim^_,.e /^, with an indication of the topology to which we refer. From now 
on, unless explicitely stated otherwise, we endow C with the product topology with respect to the discrete 
topology, so every limit or convergence to be mentioned in the sequel is understood with respect to this 
topology. 

Remark 4.2. Given a well-ordered subset W of R>o x Z, we can define in the same way, if it exists, the limit 
/ = lim(Q, fa,k of a transfinite sequence {fa,k) of elements of £. In the rest of this article, we will deal 
indifferently with sequences indexed by ordinals or by elements of a well-ordered subset of R>o x Z. 

We define the elementary changes of variables in £° by: 

{ Ti,o{x) = ax, a G R, a > 0, a ^ 1, 

Ti,m{x) = X + ext™', m G N, m 0, c G R, 

T 0 ,mix) = X + cx^t™, l3 > 1, m G Z, c G R. 

Notice that ord(v3/3,m — id) = 

We now define the notion of a composition of a transfinite sequence in C. We will apply this notion to 
transfinite compositions of elementary changes of variables in . 

Definition 4.3. Consider an ordinal 9 and a transfinite sequence {Tu)fj ,<0 elements from £°. We say that 
the transfinite composition exists and is equal to v? G £° if the following conditions are satisfied: 

1. We can define a sequence of elements of £° (which we call the partial compositions) in the 

following way: 

(a) fjQ := id; 

(b) It fj, = n + 1 is & successor ordinal, then := ipu o ' 4 ’v {non-limit case); 

(c) If /i < 0 is a limit ordinal, the sequence (V'!^),^<^ converges to ip^ G £° when v goes to fj, {limit case). 
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2. The sequence converges to (p € when p goes to 9. 

We write: p = Ofj,<g 95 ^. 

Proposition 4.4 (Convergence of partial normal forms {ffi)fi<e G C^). Let f G . Let Pfi G 

he a transfinite sequence of changes of variables such that the composition ip = exists in (as the 

limit of the transfinite sequence introduced in the former definition). Let {f^)^^g be a transfinite 

sequence in , defined by: 

fn ■= '0/7^ o / o V'm) M with fig := fi. 

Then fg, as 9. 

In the proof, we use the following auxiliary lemma. Consider a topology T on C. We say that an 
application F: ^ is transfinitely sequentially continuous with respect to T if, for every transfinite 

sequence {gg)^^g in such that the supports of all the 5 ^ are contained in a well-ordered subset o/]R>o x Z, 
and such that ^ g with respect to T, then F {g^) —>• F (g) with respect to T. 

Lemma 4.5 {Transfinite sequential continuity). Assume C equipped with the product topology (the discrete 
case). 

1. Let h G . The applications defined on by 

0)g' — > 9 oh,gi — >hog, (ii) g 1 — y g-^ 

are transfinitely sequentially continuous. 

2. Consider two transfinite sequences in , and in , such that h^ ^ Q as p ^ 9 and 

the supports of all the /i^ and are contained in a common well-ordered subset of K>o x Z. Then 
hp, o g^ ^ Q as p ^ 9. 

Proof. All these statements can be proven by analyzing the supports of the composition and of the inverse 
as in (14.2p and applying Neumann’s Lemma 12.21 3. Concluding similarly as in (14.21) . for two transseries 
g, h € , such that ord( 5 ) = (ao, 0 ), we obtain: 

S{h o g) C S{h) U H. 

Here, H is a sub-semigroup of M>o x Z generated by {aofi,k) for (/3, fc) G S{h), (a — ao,m) for {a,m) G 
S{g) and (0,1). Moreover, every coefficient of the composition is a sum of finitely many finite products of 
coefficients of h and g by Neumann’s lemma. Additionally, each product contains exactly one coefficient from 
h among its factors. ( 1 ) (i) and ( 2 ) follow. 

To prove (1) (ii), due to (1), it suffices to prove the easier statement: if 5 ^ —>■ id as /i —>■ 9, then gfi^ id, 
as p ^ 9. It can be checked that the coefficients of gfi^ — id are sums of finitely many finite products of 
coefficients of g^ — id, which eventually vanish, by Neumann’s lemma. Therefore, the coefficients of gfi^ — id 
eventually vanish. □ 


Proof of Proposition^^ Let /, {fp)p<g G be as defined in the proposition. Knowing that fip —>• fi, we 
prove that fifi^ o f ofip ^ fi~^ o f o fi, as p ^ 9 (in the product topology, the discrete case). 

Since fip —>■ fi, it follows by Lemma l45l 111fil that fipofi~^ —>■ id, and further by (l)(*f) that fiofifi^ —>• id. 
By (l)(i), f ofi o fifi^ —>. / o id = / and fi o fifi^ o / —>• id o / = /. Therefore, 

f ofiofifi^ -fiofifi^ o f ^0, 


( 2 ), ipa-^ip 


f ofi -fiofifi^ o f ofip 

° f ° i’n 


0 , 

fi~^ o f o fi. 


□ 


As we did above for a composition of a transfinite sequence of elements of £fi, we can define in particular, 
if it exists, a composition of a sequence {pp^m) of elementary changes of variables indexed by elements of 
a well-ordered subset W C M>o x Z, via the sequence {fip,m) of partial compositions. Again, we have to 
consider non-limit cases and limit cases. 

The following proposition gives an important characterization of elements of or in terms of transfinite 

compositions of elementary changes of variables. 
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Proposition 4.6 (Characterization of changes of variables in or C^). Let he endowed with the product 
topology with respeet to the discrete topology. 

1. Let W C K>o X Z 6 e well-ordered. Let (<Pct,m)(Q, be a transfinite sequence of elementary changes 

of variables, such that the sequence of orders ord((/?„ „j — id) = {a, m) is strictly increasing. Then the 
transfinite composition (p = 0(a,m)ew</3a,m is well defined in Moreover, ifWC M>o x Z is of finite 
type, then ip € . 

2. For every transseries p ^ C? fresp. p € there exist a well-ordered subset (^resp. a subset of finite 

type) W C M>o x Z and a transfinite sequence of elementary changes of variables such 

that p = ■ 

Proof. (1) We first give a preliminary computation which describes the change in the support of an element 
of after composition with an elementary change of variables, and prove implicitely that the composition 
remains in Let h = id+e G £° (i.e. ord(e) (1,0)). Consider an elementary change of variables pp^e {x) = 
X + cx^V, c G R, {l3,£) >- (1,0). A straightforward computation shows that, for every integer p > 1, the 

support of the p-th derivative is contained in the set {(/I — p, £), (/3 — p, £ + 1 ),..., (/3 — p, £ + p)}. 

Hence, it follows from Taylor formula that 

{pi 3 ,i o h) (x) = + cx^i^^ o (x + e (x)) 

OO p 

(4.2) = h{x) + cx^l^ + E E Xp-Pt^+^^£{x)P , 

P=1 jp=0 

Notice that, for each p > 1, every element ( 7 , r) of the support of e (x)^ has the form 

( 7 , r) = H-h H-f ftip) , 

where the exponents s = 1,... ,p, belong to S (e). Hence, every element of the support of the 

double sum in the formula (14.21) has the form 

(4.3) (/3)-^) + {pii — 1 + • • • + a^p — 1 , fcii + • • • + + ( 0 , jip) , 

where p > 1, {ai^,kif) G S (h) and ji^ G {0,... ,p}. 

Two main facts follow from this computation. Denote by H the (additive) sub-semigroup of R>o x Z gen¬ 
erated by (/3, tj, the elements {a — 1, k) for (a, k) G S {h) and (0,1). First, by (14.211 . the support S {pp,e o h) 
of the composition is contained in the union S (h) U H. Since S [h) is well-ordered, and since, by Neumann’s 
Lemma O H is well-ordered, the support S {pp,e. ° h) is also well-ordered. Second, by Neumann’s Lemma 
12.21 the composition pp,i o h is well-defined, meaning that every monomial in the support of pp^i o h has 
a well-defined coefficient. This in particular implies that pp,i oh G . Now, assume additionally that 
h G so S {h) is contained in a (additive) sub-semigroup of ]R>o X Z generated by finitely many elements 
( 71 ,Pi),..., ( 7 p,Pp) of R>o X Z. For n G N, we can write {nji - l,npi) = (n - 1) {ji,Pi) -\- ( 7 ^ - l,Pi). 
Hence, S {ppj o h) is contained in the (additive) sub-semigroup of R>o x Z generated by (0,1) and 

the elements ( 71 ,Pi), ( 7 ^ — l,Pi) for i = 1,... ,r. In particular, pp^i oh G £^. 

Consider now the sequence (‘Pa,m.)f^^ given in the statement of the proposition. We prove the 

existence of the composition Pa.m by transfinite induction. Let (ao, toq) be the smallest element of 

W. Put 'ifao,rao '■= £(ao,mo) ^ ' Consider the sub-semigroup W C R>o x Z generated by the elements of 

W, the elements (a — l,p) for (a,p) G IF, and (0,1). We already know that IF is well-ordered, and of finite 
type if IF is of finite type. 

Existence of partial compositions in in the non-limit case follows directly by the above considerations. 
Moreover, the support of the partial compositions is contained in IF. Consider the limit case. Suppose 
{ag,me) is a limit ordinal (or the order type of IF), and for every (/3, 1) G IF, (/3, 1) (ag,mg), it holds that 
G £° and S{4’p,i) C IF. We prove that ifpp converge in £° in the product topology, as (/3, 1) (ae,me), 
and that the support of the limit belongs to IF. 

By (14.21) . S{if) C S{ppp oijj) CW for every partial sum and every change of variables ppp, (/3, 1) G W. 
Thus, if ( 7 , fc) G S{'tppp), then ( 7 ,/c) G S{'tpa,m), for all (/3,/) ^ {a, in) -< (ae,me). To prove the convergence 
in the product topology, we have to prove that the coefficient of monomial x^£^ eventually stabilizes in the 
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sequence of partial sums {'>pp,i)(fl,i)^{ae,me)- Since (/3, 0 is a summand of (14.31) and the sequence (/3,0 € W 
is strictly increasing, it follows from Neumann’s Lemma 12.21 3. that each ( 7 , k) € W is realized at most 
finitely many times as sum of the type (14.3|) . That is, the coefficient of monomial x'^£^ in the support of 
i'ipp.i) changes only finitely many times in the course of compositions This guarantees the 

convergence in CP of partial compositions in the limit case, for the product topology. The limit is the partial 
composition for the limit ordinal (ag,me): 

'4’ag,me — °{P,l)<{ae,me) V^/3,/ '0/3,ij 

with S{ipag^mg) C IT by construction. 

(2) Let (f £ £°, (f{x) = acc + h.o.t, a € R. Obviously, ip{x) = axo(pQ{x), where (fio{x) = x + ax°‘°+\\.o.t. 
tangent to the identity. By Neumann’s lemma [2^ the sub-semigroup IT of M>o x Z generated by — o ■ id) 
is well-ordered, with (ao,mo) its smallest element. We prove that (po can be decomposed in a transfinite 
composition of elementary changes of variables m)ev^ some V C W. More precisely: we build, 

by transfinite induction, a sequence (£/ 3 ,m)(-^ V C IT, of elementary changes of variables, such that, 

for every (a, k) £ IT, there exists (/3(a, fc), m{a, k)) £ V and a partial composition 

0/3(a,fc),’m(a,fc) ~ C(/3,m)-<(/3(a,fc),m(a,fc))£(/3,m) 

with ord ((p — 'ip^(^ci,k),m(a,k)) (a, fc). Moreover, the function {a,m) € IT M- {fi{a,k),m{a,k)) S T is 

increasing, but not necessarily strictly. Since IT contains arbitrarily big elements with respect to the order 
topology, it means that the sequence ('0,8,m)(^ m)ev converges towards ip in the formal topology. In particular, 
it converges towards (p in the product topology with respect to the discrete topology. 

Put fi'ao,mo{x) '■= Pao,mo(x) = X + ax°''^. Consider (a,k) £ W. By the induction hypothesis, 
for all ( 7 ,r) G IT, (j,r) -< (a,k), there exists a transfinite composition V’^( 7 ,r),m( 7 ,r) G such that 
( 7 ,r) ^ ord(p — 'i/’/s('/,r),m('y,r))- We prove that then there exists a transfinite composition ' 4 ’i 3 (a,k),m(a,k)i such 
that {a, k) -< ord((/J - ' 0 / 3 (a,fe),m(a,fe))- 

In the non-limit case, consider the predecessor (a',k') of {a,k) in IT, and the partial composition 
0/3(a',fc'),m(a',fe') G Then either ,k'),m{a',k') = '0/3(a,fe),m(a,fe), Or there exists an elementary change of 
variables Pa,k{x) = x -\- cx°‘£^, with c S M such that the term of order {a,k) from p — ' 4 ’/ 3 {a',k'),m(a',k') is 
cancelled in p - 0 / 3 (a,fe),m(a,fe): 

£ ‘4^0{a,k),m{a,k) £ Pa,k O '4^p(a' ,k'),m{a' ,k') ^4^ 0{a\k') ,m{a' ,k')) CX £ h.O.t. 

Obviously, 4>p(a,k),m(,a,k) = £c(,fc ° p{a',k'),m{a',k') G £°. Hence, the claim is proved in the non-limit case. 

In the limit case, when {a,k) is a limit ordinal, we put 'ipp(a,k),m{a,k) = liiii(-y_r)A(a,fc) 0 / 3 ( 7 ,r),m( 7 ,r)! Eis in 
Definition 14.31 By (1), this limit exists and belongs to £°. 

We conclude the proof by noticing that, i£ p £ £^, that is, if S (p) is of finite type, so is the set IT. □ 

Propositions 14.41 and 14.61 will be used in the proof of Theorem A to derive the formal normal forms of 
/ £ by transfinite induction: eliminating terms from /, step by step, by elementary changes of variables, 
when possible. 

By Definition 14.31 the composition of a transfinite sequence £ £° exists, if the transsequence of 

partial compositions at any limit ordinal v < 6 converges in the product topology in £°. That is if, 

for every (/3, 1) £ ]R>o ^ Z, there exists an index pp i such that, for pp i < p < v, the coefficient [ 0 ^]/ 3 ,/ remains 
constant. In the proof of Proposition 221 for transfinite compositions of elementary changes of variables we 
have proved (by Neumann’s lemma) even more: for every (/?,/) £ R>o x Z, the coefficient [ 0 /i]/ 3 ,/ changes in 
the sequence of partial compositions at most at finitely many indices. 

4.3. The precise form of Theorem A. We now give the precise statement of Theorem A, which was given 
with less details on pageO 

Theorem A (Formal normal forms). Let f £ (^resp. / £ £%)■ 

1 . / is formally equivalent in £° (resp. in C^) to the finite normal form fo £ (actually in C%): 
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(a) (parabolic case) 

f (x) = X + ax°‘£'‘ + h.o.t, a > 1, k G Z, {a, k) >- ( 1 , 0 ); a G R, a ^ 0 ; 
/o {x)=x + ax^^t + h G M. 

(b) (hyperbolic case) 

/ {x) = Ax + axt + h.o.t, a G M, A > 0, A 7 ^ 1; 

/o (x) = Ax + axi. 

(c) (strongly hyperbolic case) 

f(x) = Ax“ + h.o.t, A > 0, a ^ 1; fo{x) = x“. 


2. Let f be hyperbolic or parabolic. Then f is formally equivalent in fresp. G C^) to fo G ('resp. in 
), given as the formal time-one map of the following vector fields: 

(a) (parabolic case) 


(b) (hyperbolic case) 


/o(x) = exp(Ai:Q,^fe_a,b)-id, 




ax“£'' 


.,b — 


1 + -{2^ + ^)x“-i£'=+^ dx' 


/o(x) = exp(XA,a)-id, XA,a 


log A • X d 


In the parabolic case, the formal normal forms are described by the quadruples: 


{a,k,a,b); a > 1, k £ Z, & G R., a ^ 0. 
Additionally, if a > 1, a can be replaced by sgn(a), up to a linear change. 


It is worth recalling that in the hyperbolic case, the series exp (X^^a) • id does not converge in C neither 
for the formal topology nor for the product topology with respect to the discrete topology. Nevertheless, 
it converges for the weak topology (the product topology with respect to the Euclidean topology), which 
takes into account not only the supports, but also the size of their coefficients. For details, see the proof of 
Proposition 15.111 

Note that the formal normal form of a strongly hyperbolic transseries cannot be expressed as the formal 
time-one map of a vector field in C. The exponential of a parabolic vector field does not converge in C in any of 
the three topologies that we mentioned on page[TTJ The formula (jl.4l) for the formal-time map of a parabolic 
field does not make sense in C. The detailed description of this phenomenon is given in Proposition 15.281 
Furthermore, notice that if / G R[[a^]] is a parabolic formal power series, its formal normal form /o in is 
different from the standard formal normal form (recalled in Section Indeed, due to the fact that we use 
a wider class of changes of variables, the residual term can also be eliminated. See Example 16.31 for details. 

4.4. Proof of the precise form of Theorem A. The proof is divided in three parts. Let / G (resp. 

/eTg). 

1 . Part 1 is the step of the algorithm. We describe a process which allows, by an appropriate elementary 
change of variables as defined on page[TTl to eliminate the smallest possible monomial of S (/). 


2. Part 2 is the convergence of the algorithm. We prove that the collection of consecutive changes of vari¬ 
ables made in Part 1 is actually a transfinite sequence, which can be indexed by a well-ordered subset of 
M>o X Z. The main difficulty here is the following one: each execution of a local step of the algorithm, 
while eliminating a single monomial of the support of the transseries to which it is applied, may at the 
same time add infinitely many new monomials to the support. Hence, we have to prove that, neverthe¬ 
less, all the monomials which appear during the process (except at most finitely many of them) will be 
ultimately eliminated by a transfinite sequence of elementary changes of variables. 


3. Finally, in Part 3, we show how to obtain another normal form, which is the formal time-one map of a 
vector field in the sense of Definition o 
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Part 1 (the step of the algorithm). 

Let / G . We examine three possible situations: / parabolic, hyperbolic, or strongly hyperbolic. In each 
case, we show how to construct an elementary change of variables which will eliminate the smallest possible 
monomial of S (/). We give a detailed description for / parabolic. The other cases follow the similar scheme. 

(a) / parabolic. Let us write: 

f{x) = X + + aix°‘l^^^ + h.o.t, 

a G K, a 0 , {a, k) >- ( 1 , 0 ). 

In Part 2 of the proof we want to eliminate the term of smallest possible order in the expansion of /, and 
proceed by induction. To see which terms can be eliminated, we examine the action of an elementary change 
of variables 

Pp,m{x) = x+cx^i’^, c G K, c 0, (/3, m) G K>o x Z, (1,0) ^ (/3, 1). 

We apply the method described in Section [3l Recall from (13.11) that if ip is the leading term of the difference 
/ O - pp,m o /, then 

(4-4) o f o = f + tj} + h.o.t. 

We prove that ip is exactly the leading term of ad^^cik{cx^£"^), that is, 

Ip =\jt[ad^^cfk{cx'^r-)^, 

where Lt() denotes the leading term of expression in brackets. Indeed, write 

f {x) =x + e{x), pp^rn {x)=x + ri (t) , 
with (1,0) -< ord(e) and (1,0) -< ord(? 7 ). We obtain, using Taylor formula: 

{Pp,m O f - f O PP.m) (x) = pp,m {x + E {x)) - f {x + T] (x)) 

= PP,m (x) + Pp^rn i^) ^ {x) {x) 

- f{x)- f (x) r] (x) - i/" (a:) (a;) + h.o.t. 

= X + r]{x) + {1 + f]' (x)) e {x) + ^rj" (x) (a;) 

— a: — £ (a;) — (1 + e' (a;)) ry (a;) — \^e" (x) rp^ (x) + h.o.t. 

= 77 ' (x) e{x) — T] (x) e' (x) 

+ 2 ("d" (^) (^) ~ (^) (^)) 4 ” 

The expansion of this expression gives 

{pp,m o f - f ° PP,m) (x) =ca (/3 - a) 

+ cai (/3 - a) :E“+/3-i£™+fc+i + ca (m - k) a;“+/5-i^™+fe+i 

+ i (ca2/3 (/3 - 1) ^«+/3-i+(«-i)^-+2fc _ c^aa (a - 1) :r“+/ 3 -i+(/ 3 -i)£ 2 m+fc^ 

+ h.o.t. 

Let us examine various possibilities for the leading term, depending on a, /3, k, m. If /3 y^ a, then the leading 
term of this expression is ca (/3 — a) . If /3 = a, notice that one of the terms of the second line 

could contribute to the order (a + P — 1, m + k + 1), when a = 1, or when /3 = 1. But in this case, since 
a = /3 = 1, the coefficients of these terms vanish. So, in any case, the leading term ip of the former expression 
is exactly the leading term of a.dg^^cik{cx^f."^) = ca{/3 — a) + ca{m — k) By 

(HU), we now have: 


Pp^m °f° = f + Lt(^ad^^c^k{cx^£'^)j + h.o.t. 
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In order to find the change of variables whose action would eliminate a given monomial dx^t^ in the 

expansion of /, we need to solve the homological equation: 

(4.5) hi i™)) = dx"'C. 

That is, as in the proof of Proposition 13.21 we want to see which monomials are not in the image of 
(J/ 3 ,m) for any (/3, m) >- (1,0), since these cannot be eliminated by elementary changes of vari¬ 
ables. The homological equation (14.51) leads toa + /3 — 1 = 7 . That is, to fd = 7 — a + 1. We have three 
possibilities: 

(i) If ,5 ^ a, i.e. if 7 7 ^ 2q; — 1, then we put m = r — k and we can solve the homological equation. 

(ii) (If /3 = a, i.e. if 7 = 2a — 1, then the homological equation becomes ca (to — k) = dx'^€'. This 

equation leads to to + fc + 1 = r, that is, to = r — /c — 1 . 11 m ^ k, i.e. if r 7 ^ 2 fc + 1 , the homological 
equation can be solved. 

(hi) If r = 2fc + 1, then the homological equation cannot be solved, so the term dx'^l^ cannot be eliminated 
from /. We have 

dx"<t i ad„,^c£fc ( U 

(l,0)A(/3,m) 

Note that the assumption (1,0) -< (/3,to) on order of elementary changes of variables ipp^m — id is necessary 
so that S 

If a > 1, it follows from our computations that all the terms in the expansion of / can be eliminated 
except for the first term ax°‘£^, and the residual term dx'^°‘~^. 

If a = 1, along with these two terms, we observe that the term aixi^^^ is not in the image of ad^„,^fc. 
Indeed, to solve the homological equation, we need a change of variables which is impossible by the 
comment above. Nevertheless, in that case, as initial step we apply the appropriate linear change of variables, 
Pi,o (x) = cx, c 7 ^ 0. The action of the linear change of variables on the first terms of / is explained in the 
following computation: 


Q o fopi Q = X + ac°‘ ^x°‘i^+ 

(4.6) +c““^(ai — kalogc)x°‘£.^^^ +h.o.t. 

Hence, if (1, fc + 1) € S (/), we eliminate the term aix£'^~^^ with the linear change of variables pifi{x) = e^^x. 

Notice that, if a > 1, we can use the linear change of variables pifi{x) = cx, with c = |a|~ , to normalize 

the coefficient a to sign (a). 


(b) / hyperbolic. Let 


f{x) = Ax + ax£ + h.o.t. 

Applying the change of variables pp,m{x) = x + cx^£™, c G K, (1,0) ^ (/3 ,to), we obtain: 


PP,m ^ f / ® Pp,m — 

= ciX^ - X)x^£'^+ 

— (ac(l — /3A^“^) + ctoA^ log a) x^£'^~^^ + h.o.t. 

Then we proceed as in (a) above: every term can be eliminated, except for the terms of order (1, 0) and (1,1). 

(c) / strongly hyperbolic. First, by the linear elementary change of variables pifi{x) = X~ “-1 x, we 
normalize the first term. Then, as in the parabolic case, we want to remove the other monomials by 
appropriate elementary changes of variables pp^m{x) = x + cx^£™, c G R, (1,0) -< (,5, to). Let: 


/(x) = x“ + dx'^C + h.o.t, (a, 0) ^ ( 7 , r), d G M, d ^ 0. 
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As above, we consider the difference {(pi 3 ,m ° f — f ° <P/ 3 ,m) (x) = ^(a;) + h.o.t. Here, the leading monomial 

is given by: 

r c(a'" - a)x°^e^, 13 = 1, 

(4.7) a > I, (3^1, 

a < I, (3^1. 

By the change of variables which solves the equation rn{x) = dx'^C, we eliminate the term x'^C 

from /. Notice that, unlike in the former cases, in the strongly hyperbolic case all the monomials except for 
the first one can be eliminated. 

Part 2 (the convergence of the algorithm). Let / £ . We repeatedly apply to / the changes of 

variables built in local Part 1 of the proof. This step by step process leads to some collection of 

elementary changes of variables from Cq, indexed by some initial segment / of the ordinals: 

/ - > fl= O f OPO - > f2 = O fiOifii ^ 

Vo Vi 

For each step fi, the change of variables is designed to eliminate the smallest possible monomial of the 
support S iffj,). We have to prove that the collections {(f^) and (f^) obtained in the process are transfinite 
sequences. That is, that there exists a bounding ordinal 9 such that I is the set of ordinals {p < 9}. The idea 
is to analyze the orders of elementary changes of variables used in step by step eliminations of all possible 
monomials from /. The analysis for / parabolic (other two cases can be done similarly) is given in Section [3 
Subsections o and O For f{x) = X + + h.o.t, a ^ 0, we prove that the supports of all (/^ — id) 

belong to the set TZ C M>o x Z: 

TZ = (^S{f — id) \ {a, k} — {a,k + l)'j + N* (a — l,k) + {1} x N,. 

The orders of the elementary changes of variables used for normalization thus belong to the set 7?.i C M>o x Z 
explicitely obtained from TZ: 

TZi = (^S{f - id) \ {a, k} - {a,k + 1)'^ + N {a - l,k) + {0} x N. 

Both TZ and TZi are well-ordered by Neumann’s lemma since S{f — id) is well-ordered. The computations 
in Part 1 of the proof show that, in each step, not only the monomial of smallest order in is eliminated, but 
no other monomial of smaller order is added to the support, so that the orders of (/^ — id) and accordingly 
of — id) strictly increase and at the same time stay inside well-ordered sets TZ resp. TZi. The steps of 
eliminations can be carried through, since we know from ProDOsitions l4.4l and l4.6| that the partial compositions 
ipi, and fi, at any limit ordinal v do exist in 

Let us now index the collection of elementary changes of variables by the orders ord(vj^ — id). The 
orders form a strictly increasing, well-ordered subset W of ]R>o x Z. Therefore, we obtain a transfinite se¬ 
quence of elementary changes of variables and we use the notation m)ew According to Proposition 

14.61 the transfinite composition p = 0 (^ is a well-defined element of On the other hand. 

Proposition 14.41 guarantees that our transfinite process of eliminations ends, that is, converges to an element 
from . By construction in the algorithm, the limit is the normal form /o £ . 

If additionally / £ that is if / is of finite type, we prove that the normalizing change of variables ip is 
also of finite type. The proof of this fact is quite long and technical. It is described in detail for the parabolic 
case in Section [3 Appendix. The proof of the hyperbolic and the strongly hyperbolic case follow the same 
lines and are left to the reader. 

Part 3 (the 2nd normal form). 

(i) Take the vector held X as in (2.a) or (2.6) of the theorem. Expanding the coefficient f{x) of the vector 
held in the geometric series, we see that f G C and that (1,0) ^ ord(^). By Propositions 15.iJ and IhTT^ of 
Sections 15.21 and 15.41 the exponential of X (formula (11.411 1 converges in £ and gives a normal form as the 
formal time-one map fo £ . It should be mentioned that the appropriate topology for the convergence of 

the series in (11.41) depends on whether ord (f) is equal to or bigger than (1, 0). This is why the proof of IS.llI 
is split between Subsection 15.21 and 15.41 Finally, we simply observe from this expansion that fo = fo + h.o.t. 
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(ii) Let / G , and let /o and fo be as in the statements 1. and 2. of the theorem. We show that there 
exists a change of variables ^ G that conjugates / to fo. Indeed, by Theorem A(l), there exists G 
such that 

(4.8) / = (/? o/o o 

On the other hand, by (i) above, fo G and fo = fo + h.o.t. Applying the transfinite algorithm described 
in Parts 1-2 of the proof to fo G , we obtain an element tf £ such that: 

(4.9) fo = 'f’°fo°'f’~^- 

By ()4.8p and (14.9p . it follows that / can be transformed into fo by composition ip = ip o p £ . That 

is, / is conjugated to fo in Note that by Proposition 14.6f 21 p can be considered as a transfinite step by 
step process of elementary changes of variables applied to /. □ 

Remark 4.7. Let fo £ be already in the form as in Theorem A(l), (a), iff) or (c). Let the beginning of 
/ G coincide with fo'. 

f = fo + h.o.t. 

It is easy to see that the algorithm described in the proof of Theorem A transforms / to fo itself. In other 
words, every transseries from which begins by one of the normal forms fo from Theorem A has fo itself 
as its normal form in C. 


5. Proof of Theorem B 

In this section we state and prove the precise form of Theorem B. It turns out that, unlike in the proof 
of Theorem A, the techniques involved depend strongly on the nature (parabolic, hyperbolic, or strongly 
hyperbolic) of the element / G . Hence, we divide the statement and the proof in different subsections. 
In Subsection 15.11 we recall and state some useful facts about linear operators on £, more specifically about 
isomorphisms and derivations on L. An important part is the relationship between elements of and 
linear operators acting on C. Subsection 15.21 is dedicated to vector fields, that present a particular class 
of derivations on C. Finally, Subsections 15.3115.411531 contain the statement and the proof of Theorem B 
respectively in parabolic, hyperbolic and strongly hyperbolic case. 


5.1. Operators acting on £, isomorphisms and derivations. Some notions considered in this section 
are similar to [U Chapter 1.3] for formal power series. 

By an operator on C (respectively ), we denote a strongly linear map B: C (resp. £ 23 ) —> C (resp. £ 23 ). 
By strongly linear^ we mean that 


B 


Ca,kX°£'" 


oc,k 


^Oi,k ^ 


for every transseries k Ca,kx‘^£^ £ £ (resp. £ 23 ). 

We denote by £(£), respectively L{£^), the set of all operators B : £ (resp. £ 23 ) £ (resp. £ 23 ). 

For an operator B £ £(£) and an element / G £, we denote indifferently hy B ■ f 01 B (/) the image of / 
under B. The identity operator will be denoted by Id. 


Definition 5.1 (Operators defined as a series of operators). Let {Bj)j^fq be a sequence of operators in £(£) 
(resp. in £(£23)). 

1. We say that the operator B £ L{C) (resp. B £ L{C^)) is well-defined by the series 

every f £ C (resp. / G £ 23 ), the sequence J2j=o ^1 ' f converges towards B ■ f in the formal topology, as 
N -£ 00 . 

2. If for every f £ C (resp. £23) the sequence ' f converges towards B ■ f in the weak topology, we 

say that B is weakly well-defined by J^JLo 

In both cases, we write B := 

The notion weakly used throughout the article indicates relation to the weak topology on £, see also the 
Definition 15.221 of the small operator in the weak sense in Section [5.41 




NORMAL FORMS AND EMBEDDINGS FOR POWER-LOG TRANSSERIES 


20 


Note that well-defined is a stronger notion than weakly well-defined, since it relates to the stronger formal 
topology. That is, if an operator B is well-defined by a series of operators, then it is also weakly well-defined 
by the same series. Note also that the operator series defines an operator in L{C) as soon as the convergence 
of the series is weak. 


Definition 5.2 (Formal differential operator in L{C)). We say that an operator B € L{C) (resp. B G L{C^)) 
is a formal differential operator if there exists a sequence of elements of C (resp. £x)) such that B is 

(weakly) well-defined by the series 


B = 


j=o 


dx^ 


The following definition of a small operator is inspired by [3l Section 1.3]. 


Definition 5.3. An operator i? ;£—>■£ is small if there exists a well-ordered set R C K>o x Z of exponents 
strictly bigger than (0,0) such that S {B.f) C 5 (/) -I- R, for every f G C. An operator B : jC^i £s is small 
if the set R is in addition of finite type. 


Proposition 5.4. Let B be a small operator on C (resp. C-s) and let (cfc);.gpju{o| be a sequence of real 
numbers. The sum 

OO 

(5.1) 

k=0 

is a well-defined operator on C (resp. C-z). Here, B^ denotes the iterate of B. 

Proposition [AH is a special case of a more general fact used repeatedly in [3]. Note that the proof is based 
on the smallness property of operator B. It implies indeed that S{S.f) C S{f) -\- {R), where (i?) denotes the 
(additive) sub-semigroup of R>o xZ generated by R. Furthermore, for any f G C, the order ord(i?^./) strictly 
increases as k increases, by at least min{i?} in every step. Consequently, the series Sn '■= Jf,k=o <^kB^-f G C 
converges to S' G £ in the formal topology. We omit the details of the proof. 


Proposition 5.5. Let B be a small operator on £ (resp. £ 33 ). 

exp(S):=^—, log(Id-fB):= 

k—0 


Then 

“ (_l)fc+isfe 

^ k 


exp (log(Id + S)) and logexp(i?) are well-defined operators on C (resp. C^i). Moreover, 

(5.2) exp (log(Id -I- B)) = Id -f B and log exp(il) = B. 

Proof. Since S is a small operator, by Proposition 15.41 log(Id -f B) and expS are well-defined operators on 
£ (Cti)- Moreover, by Definition 15.31 of small operators on £ (resp. £ 33 ), we obtain inductively: 

S{B.f) C S{f) + R, S{B'^ ■ f) C S{f) + (A), k G No, 


where R is as in Definition 15.31 Therefore, 


S(log (Id + B)), S(exp [B)) C S(/) + {R). 

The operators expB and log (Id + B) are small in £(£) (resp. £(£ 33 )). It follows from Proposition 15.41 that 
exp (log(Id -I- Bf) and logexp(il) are also well-defined operators in £(£) (resp. L{C^)). The equality (15.21) 
now follows by symbolic computation from the standard properties of formal exp-log series, similarly as in 
the proof of Proposition 15.91 □ 


Definition 5.6. Let B: £ —;■ £ be an operator on £. 

1. We say that B is a derivation if it satisfies the usual Leibniz’s rule. 

2. We say that B : £ —^ £ is a morphism if it satisfies the morphism property: B {f ■ g) = B (/) ■ B {g), 
f, g 

3. We say that B : £ —^ £ is an isomorphism of £ if B is a bijective morphism. 
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Remark 5.7 (Isomorphisms associated with / G parabolic or hyperbolic). Let / G be parabolic or 
hyperbolic. The map F: C ^ C defined by 

(5.3) F{g) = go f, g G C, 

is an isomorphism of C. Moreover, the same conclusion holds in finitely generated case. If / G is parabolic 
or hyperbolic, then F defined by (|5.3|1 is an isomorphism of 

We call such F the isomorphism associated with f and denote it by 

F = iso(/). 

The morphism property is easily checked. Moreover, since a parabolic (resp. hyperbolic) element / G 
admits a parabolic (resp. hyperbolic) compositional inverse f~^ G , then F is bijective, with the inverse 
F-^:C^C, F-Hg) = g o f-\ g G C. 

Lemma 5.8. Let f G {resp. f G C^) be parabolic or hyperbolic contraction. Let the operator F be 
defined as in (lOl) . Then the formal operators logF G L{C), explogF G L{jC) {resp. L{C^)) are weakly 
well-defined. Moreover, 

exp log F = F. 

Finally, if f is parabolic, these operators are well-defined. 

Proof of Lemma \5.8\ . We prove here the lemma for / parabolic. For / hyperbolic, the proof is postponed to 
Section [5^ We write f (x) = x-\-e{x), with ord (e) (1, 0). By Taylor expansion, for every g G jC,we have: 

9 if (x)) = g{x + eix)) 

“ (x) i. 

(5.4) =g{x)+^ ^ K {xf. 

k^l 

Hence, we can write F = Id + P = Id + • Obviously, P-g = gof — gGC, gGC. We show 

that P is a small operator. By (15.41) . we have: 

S{P-g)= U 5 (gW£fc). 

The support 5(g^^^e^) contains pairs of the form: 

^(/3i — 1 ) + ■ • • + {fik ~ 1) + Q;, + • ■ • + Zfc + m + , 

where {fii, k) G S (e), i = 1,.. . ,k, {a,m) G S (g) and j G {0,..., k}. Therefore, 

(5.5) S{P-g)CS{g)+R, 

where P is a sub-semigroup R C R>o xZ generated by elements (/3 — 1, 1) for (/3, 1) G S (e), and (0,1). By Neu¬ 
mann’s lemma and since (1, 0) ^ ord(e), R is well ordered and its elements are of order strictly greater than 
(0,0). Therefore, the operator P is small. By Proposition 15.51 the operators logP and exp(logP) : C ^ C 
are well-defined. 

It remains to be proven that 

(5.6) exp(logP)./ = P./, /g£. 

But once formal convergence is proven, this property follows from the well-known formal identities concerning 
exp — log series. 

In the finitely generated case (/ G Ps), the semigroup R above is in addition of finite type (a subset of a 
finitely generated sub-semigroup of ]R>o x Z), for details see the “finite part” of the proof of Proposition 14.61 
The operator P is small in L{C^), and the result follows by Proposition 15.51 □ 

We suspect that the next statement is already known, but we could not find it in the literature. Therefore, 
we give a short proof. 

Proposition 5.9. Let A : C ^ C be a linear morphism. Assume that the operator logH : C ^ C is (weakly) 
well-defined. Then logH is a derivation. 
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Proof of Provosition \5. 9[ Take any /, g G C. We prove the Newton-Leibniz rule, that is, 

log A{fg) = log A{f)g + f log A (g). 

Put H = A — Id. Using the fact that >1 is a morphism acting on £, we compute: 

H{fg) = A{fg) -fg = A{f)A (g) - fg =(/ + H (/)) ■ (g + H (g)) - fg = 
(5.7) =H{f)g + fH{g)+H{f)H{g). 

Using the linearity of H and (|5.7I1 . we compute H^{fg): 

H\fg) = if) g + 2H^ (/) H (g) + 2H (/) H {g) + 2H (/) (g) + fH^ {g). 

We proceed by symbolic computation. We substitute 

z* for W if), f for W {g), i G No- 
By induction, the symbolic computation allows to substitute 

ix + xy + ?/)'= for H'^ifg), k G Nq. 


Hence, we have: 


C—lb+i 

log A(fg) = (substitution) = -(a: + xy + yY = 

^ * 

t—1 

= log(l + x + xy + y)=\og ((1 + a;)(l + y)) = 
= log(l + a;) + log(l + y) = 

=(substitution) = log A{f)g + f log A (g ), 


which proves that log H is a derivation. 


□ 


5.2. Vector fields and differential operators. We focus in this subsection on a special type of derivations. 
We denote by ^ the usual derivation on germs of functions. Note that, by strong linearity, the derivation 
^ can be extended as an operator on C. 

Definition 5.10. An operator i? on £ is a vector field if there exists ^ G £ such that B = 

Notice that there is an important difference here between £ and ]R[[a:]]. A vector held is determined by 
its value on the element x G £. But since £ contains inhnitely many elements, which are, on K, algebraically 
independent of x (such as, for example, the powers a;“,Q! G K>o \ Q), then all the derivations on £ cannot 
be vector helds. 


Theorem B discusses the possible embedding of an element / G £^ (in the three cases) in a formal how 
of a vector held from £. Let us recall the dehnition of a formal how, adapted from the standard dehnition in 
the usual setting of formal power series to our class £. The next discussions follow the lines of similar results 
for usual power series (see [SI Chapter 1.3], for example). 

Proposition 5.11 (The existence of a formal how of a formal vector held in £, the parabolic case). Let 
X = ^ G £, be a vector field in £ such that (1,0) ^ ord (^). Then the vector field X admits the C^-formal 

flow {h* G £° : t G R} defined by h* := H* ■ id, where {H* G L{£) : t G R} is the one-parameter group of 
isomorphisms of £ well-defined by: 

s A/ 

(5.8) := exp(fA) = -X\ 

k=0 

Moreover, H* are the isomorphisms associated to ht, f G R, m the sense of Remark \5. 7[ 

If, in addition, ^ G £'z, then iL* G L[£<^), h* G t G R. 

Proposition 5.12 (The existence of a formal how of a formal vector held, the hyperbolic case). Let X = 
f G £, be a vector field in £ such that ord(^) = (1,0). Then the statements of Provosition V5.11\ hold in this 
case as well, with the difference that is just weakly well-defined by 
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Note that the time-t map h* of X in Propositions 15.111 and 15.121 is given by the following formula: 

(5.9) . id = id ++ ■ • ■ 

Note also that in the case (1,0) -< ord(5), G £ are parabolic, while in the case ord(^) = (1,0) they are 
hyperbolic. Moreover, the formula (15.91) converges in the formal topology if (1,0) -< ord(^), and in the weak 
topology if ord(^) = (1, 0). 

Proof of Provosition \5. 1 f\ The assumption ord(^) guarantees that X = is a small operator in the sense 
of Definition 15.31 It is easy to check that 

(5.10) S{X.g) = 5(e • g’) C S{g) + R, g e C, 

where i? is a sub-semigroup of R>o x Z generated by elements (/3 — 1,0; (/3, 0 € S{£), and (0,1). All elements 
of R are of order strictly bigger than (0,0). Hence, the sum ()5.8|) gives by Proposition 15.41 a well-defined 
operator H* for all < G R. 

The statement in follows as in the proof of finite part of Lemma 15.81 By (I5.10L we have that 
S{H*.g) C S{g) R, g € C, t G R. 

Finally, the proof of the morphism property of operators iL*, t G R, and the proof that the family is 
a flow of X (see Definition HH) are routine, following the lines of similar results for formal power series, see 
for example [HI Chapter 1.3]. 

To prove that H^.f = foht, / G £, we combine Lemma 15. 1 71 below in this section and Proposition l5.18l □ 

The proof of Proposition |5T2](the case ord (^) = (1, 0)) is more involved and is postponed to Subsection 
15.41 In fact, in this case X is not a small operator in the sense of Definition 15.31 Therefore, 7L* is not 
well-defined by (15.81) . Nevertheless, we prove in Subsection 15.41 that it is weakly well-defined by (15.81) . 

Proposition 5.13 (Uniqueness of the C^-formal flow of a vector field). Consider a vector field X = 

^g£. 

1. If (1,0) ^ ord(,J), then there exists a unique -formal flow (/*)tgR of X, /* G , in the sense of 
Definition M.Sl Moreover: 

(i) if (1, 0) ^ ord(^), then the /* G are parabolic; 

(ii) i/ord(^) = (1,0), then the /* G are hyperbolic. 

2. If Old {(f) -< (1,0), then X does not admit any C^-flow. 

Proof. 1. The existence of a C^-flow for the vector field X is shown by an explicit construction in Propositions 
I5.11l and l5.12l Suppose now that X admits two C^-flows (/*) 4 gR and (5*)tgR in . Let S' be a well-ordered 
subset of R>o x Z such that S (/*) and S (g*) are contained in S for all f G R. Let {a,m) be the smallest 
element of S (which exists since S is well-ordered) such that the coefficient h {t) of in /* (x) — g* (x) 

does not vanish identically. Since (/*) and {g*) are both C^-formal flows of A = we have the integral 
equation in £: 

(5.11) /* (x) - (x) = /" {({f){x)-({g^){x))ds, Vt G R, 

Jo 

where the integral on (15.111) is applied on each coefficient of the integrand. The coefficient of the monomial 
x“€'" on the left-hand side of (15.111) is h {t). Hence, in order to estimate the coefficient of the same monomial 
on the right-hand side of this equation, we write, based on the definition of {a,m): 

/® (x) = M (s; x) -I- hi (s) x“.£™ -I- h.o.t. 

(jf® (x) = M (s; x) -I- h 2 (s) x“.£™ + h.o.t. 

Here, M (s;x) = h{s)x^ -|-h.o.t., (/3,0) ^ {a,m), is a transseries with monomials in S and coefficients in 
(R) such that b is not identically zero, and hi, h 2 are C^-functions. Obviously, h = hi — h 2 . 

Let be the leading term of (. We see that the leading term of the difference ^ (/®) — ( (g®) is 

a Q) lb {S)'^-^ {hi {S) - h2 {S)) 

\ " 
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If (1,0) ^ ( 7 , 41 ), the order of the right-hand side is bigger than {a,m). It would imply h = 0, which is a 
contradiction. On the other hand, if ( 7 , n) = (1,0), by comparing the coefficients of x°‘£^ on both sides of 
(|5.11l) . we see that: 


h (s) ds, so |/i (t)| < |a| / |h(s)|ds, a G M. 

Jq 

It follows from Gronwall’s lemma applied to \h\ that h = 0, which is again a contradiction. 

The points (i) and (ii) follow by uniqueness on one hand, and by the explicit construction of the flow done 
in the proof of Propositions 15.111 and on the other hand. 

2. Assume now that (/3,m) := ord(5) ^ (1,0) and that X admits a C^-flow (/‘)jgR. We show that this 
assumption leads to a contradiction. As above, let ^ be a well-ordered subset of M>o x Z such that 5 (/*) C S 
for all t gR. Let {a, m) be the smallest element of S such that the coefficient h (t) of x°‘£"^ in /* does not 
vanish identically. Let to S K with h (to) yf 0. In particular, ord (/*“ (a:)) = {a, m). We have: 



dt 


(a:) = C (/‘“ (a:)) • 

t=to 


The order of the left-hand side of this equation is bigger than or equal to (a,m). But since ord(^) -< (1,0), 
the order of the right-hand side is strictly smaller than and we get a contradiction. □ 


Corollary 5.14. Let X = ^ G C (resp. £ 3 ) and let (1,0) ^ ord{^). Then its C^-flow {P)t, /* G £'^ 

(resp. C^), is given uniquely by the formula: 

f* := exp(tA).id, t G K. 

Proof. The proof follows by Propositions 15.111 and 15.121 and the uniqueness result in Proposition 15.131 □ 


Lemma 5.15. Let X = ^ (resp. £33 ), be such that (1,0) ^ ord{^) or ^{x) = Ax-l-h.o.t. with A < 0. 

The operators exp(A) and logexp(W) are weakly well-defined in L{C) (resp. L{C^)) and 

log exp(X) = A. 

Moreover, in the case ord(f() >- (1,0), the operators are well-defined. 

Proof. The result in the case ord(5) (1,0) follows directly from Proposition l5.51 since A is a small operator 
in this case. The case ord(5) = (1,0) is proven in Section [5Al □ 

Proposition 5.16 (The convergence of the Taylor expansion). Let f G (resp. C^) be parabolic or 
hyperbolic contraction. Let F = iso(/) G £(£) (resp. L{Cs)). Put f = id-\-e. Then F is weakly well-defined 
as the formal differential operator: 

Jfc 

k=l 

Moreover, if f is parabolic, then F is well-defined by the above series. 

Note that Proposition 15. 161 claims that in parabolic and hyperbolic cases the 
in £ (in the respective topologies). That is, for every g G C, we can write: 

00 / A 

(5.12) F.g {x)=go f{x) = g {x + s (a;)) =g{x) + Y^ 

k^l 


Taylor expansions converge 

{x). 


Proof, {i) f parabolic. Since ord(£) >- (1,0), the Taylor expansion (15.121) converges in the formal topology 
togof. Indeed, the orders OTd{£^g^^^) strictly increase by a fixed value (0, 0) ^ ord(/i) — (1, 0), as k increases. 


(ii) f a hyperbolic contraction. We prove that if ord(e) = (1,0) the Taylor expansion (15.121) converges in 
the weak topology. Additionally, we prove that the coefficients of respective monomials converge absolutely. 

Let f(x) = Ax -I- h.o.t. be hyperbolic, with 0 < A < 1. Then £(x) = f(x) — x = (X — \)x -\- 4'(x), (1, 0) ^ 
ord(4'). We prove that the Taylor expansion (15.1211 for monomials g{x) = x“, a > 0, and g{x) = , 

m G T,, converges in the weak topology. The convergence is then deduced for all elements g G C, since 
products of absolutely convergent series converge absolutely. 
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1. g[x) = x°‘. By definition of compositions in C, see Section [51 we have: 

(5.13) {f{x))"= (Aa: + ^(a:))“ = + 

^ k=o ^ ^ 


Since ord(^^^) (1,0), the above series converges in the formal topology. 

Consider the series corresponding to the Taylor expansion (I5.12|) : 




fc =0 


/c=0 


k\ 


(A-!)'=( 


1 + 


'Ii(x) 
(A — l)x 




(5.14) 


= E 

oo 

= E 


Y{a — 1) • • • (a — A: + 1) 
fc! 


-(A-l)'=( 

7—n ^ / 


4>(x) 

(A - l)a 


. (A — l)x 


fe =0 ^ ^ 1=0 

We show that the series converges in C in the weak topology to (/(x))“ above. It can be easily seen that both 

the monomials of ()5.13ll and of (I5.14p belong to S' = UfceNo every kg G Nq, 

is present in infinitely many elements of (15.141) . but, due to the fact that |A — 1| < 1, its coefficient converges 


to the coefficient of in (15.131) : 


E 

k—ko 


(A-l) 


k—ko 


= E 

k—ko 


a — ko 

k — ko 


(A - 1)'=-'=° = ^ (l-f A - 1)“-'=“ = ■ 


Moreover, the convergence is absolute. 

On the other hand, since (1,0) -< ord(^^), for every monomial G S there exists TV G N such 

that x^€" ^ S^( for k > N. Together with the above analysis, this proves the convergence of 

coefficients of every monomial in (15.141) to its coefficient in (15.131) . That is, the Taylor expansion (15.141) 
converges in the weak topology. 

2. g{x) = ■ The proof of convergence of Taylor expansion for g{x) = ( 37 ^^) , m £ Z, follows 

the same idea, so we omit it. □ 

The next Lemma 15.171 is a weaker version of the well-known diffeomorphism-isomorphism correspondence 
for the algebra C[[x]] of formal power series, see (5) Section 3A]. It is used, together with Proposition 15.181 
below, to finish the proof of Propositions 15.It] and [ST51 concerning the correspondence ht ££ H*. Their 
Corollary 15. 191 is used to prove uniqueness in Theorem B. 

Lemma 5.17 (Formal diffeomorphism - isomorphism correspondence for C). Let B G L{C) (resp. L{Cxi)) be 
a morphism which is also a (weakly) well-defined formal differential operator (in the sense of Definition \5.3\) . 
and such that h := B ■ id £ is parabolic or a hyperbolic contraction. Then B = iso(7i), h £ (resp. C^). 


Proof. Since i? is a formal differential operator, put 

d d^ 

(5.15) i? = Id + Til-—h 7i2-r^ + • • ■ , hi £ C (resp. £ 25 ), * G N. 

dx dx^ 

Given an integer p > 1, we compute B (x^) in two different ways and compare. First, by (15.151) . we have: 

fP An(rpP\ P /„\ 

B(xn=xP + Yi + E hn{x)nir]xP-r 

n—1 n—1 ^ ' 

Since i? is a morphism, we have: 

B (x^) = [B ■ xY = (x + hi{x)Y = x^ ^ h(i{x)3 

n=l 


rP-^ 
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Identifying these two expressions for every integer p > 1, we see that 
(5.16) 


K = -J, n e NU {0}. 
n! 


Let h = B ■ id = id + hi, h € £ (resp. £xi)- Let H = iso{h), as defined in Remark 15.71 It follows from 
Proposition 15.161 that: 

d" 


H = ld+J2 


nl dx” 


By (15.151) and (I5.16L B = H. Note that B is additionally well-defined by differential series (15.151) if / is 
parabolic. □ 

Proposition 5.18. Let X = S ^ (resp. £xi) with (1,0) ^ ord(^). The operators = exp(tX) from 

Provositions \5. l7] and \5.1^ are weakly well-defined formal differential operators. If moreover ord(^) = (1, 0), 
they are well-defined formal differential operators. 

Proof. Let f G £. Then by (15.81) we have: 

• / = exp(tX) ■ / = / + tff + |(C/')'C + |((C/')'0'^ + • • • = 


3! 


(5.17) = /+ tu' +^(er/'+ en +^ f e7"+2^77"+f/'")+■ • ■ 

We prove in both cases ((1,0) -< ord(,^) and ord(^) = (1,0)) that we can change the order of the summation 
in the respective topologies so that we group the terms multiplying /, /', /", etc: 

^‘•/ = / +(7 ++ ++■•■)/' +++ + + )/'" + ••• 

(5.18) = / + hi/'+/i 2 /" + h.o.t. 


Obviously, by (15.171) . hi = H^.id G C, h^ = \ .x^ — x^) — xhi G £, etc. Thus, h„ G £, n S N. 


(i) (1,0) ^ ord(^). The orders of the summands in (j5.18|) increase by the fixed value ord(^) — (1,0) (0,0), 

so (|5.18p converges in the formal topology in £ to an element of £. Moreover, it converges to the same limit 
as (|5.17|) . since the difference of partial sums of (I5.17P and (15.181) converges to zero in the formal topology. 
Indeed, by Proposition [5TT] (j5.17|) the order of summands increases by the fixed value ord(^) — (1,0) >- (0, 0) 
also in (I5T7I) . 


(ii) ord(^) 


(5.19) 


(1,0). Let us represent H^.f by the following grid: 


f 


*/' 



*r 

*/' 

*f" */'" 


*/" */"' 


*/( 4 ) 


Here, * denotes the coefficients (transseries in f) of the respective powers of / in (15.171) . The first row 
represents the first bracket in (15.171) . the second row the second bracket in (15.171) etc. 

Let us fix a monomial from the support S{H*.f). The order of terms remains the same by rows and by 
columns, in contrast with the parabolic case. Therefore, a fixed monomial may appear in every term of every 
row and of every column of (15.191) . Nevertheless, we have proven in Proposition 15.121 that (15.171) converges 
in the weak topology, meaning exactly that the coefficients of the given monomial converge when summation 
is done by rows. We prove that we can change the order of the summation of coefficients of the chosen 
monomial from summation by rows as in (15.171) to summation by columns as in (15.181) . It would give us the 
convergence of (15.181) in the weak topology in £ (to the same limit as (15.171) 1. 

By the proof of Proposition 15.121 the coefficient of a fixed monomial of the support S{H*.f) converges 
absolutely in (j5.17|) . Moreover, we see that each row of (15.191) contains only finitely many elements of £. 
Consequently, a fixed monomial can appear only finitely many times in each row. By the Moore-Osgood 
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theorem stated on p. |331 (or see HZl Theorem 8.3]), we are allowed to change the order of the summation in 
our double sum and to sum coefficients by columns. 

The finitely generated case follows easily. □ 

Corollary 5.19. Let X = S ^ (resp. ), he such that (1,0) -< ord(^) or ^{x) = Xx + h.o.t. with 

A < 0. Then, for any t 0, the following two statements are equivalent: 

1 . exp(tX) • id = /, 

2 . exp(tX) ■ h = ho f, h € C (resp. ). 

Proof. By Proposition 15.181 the operator exp(tX) is a (weakly) well-defined formal differential operator. 
(2) ^ (1) is obvious. We prove (1) (2). Suppose (1) holds. By Lemma [5.171 exp(tX) is the isomorphism 

associated with exp(tX) • id = /, which proves (2). □ 


5.3. Theorem B in the parabolic case. This section is dedicated to the precise statement and the proof 
of Theorem B for parabolic elements of C. 

Theorem (Precise form of Theorem B for parabolic elements). Let f G (^resp. / S C^) be parabolic. 
Then there exists a unique formal vector field 

X = (G C { resp. ( G Tx)), 

such that f embeds in its C^-flow. Moreover, 

f = exp(X) • id. 

Here, (1,0) ^ ord{f), and exp{X) is well-defined in L{C) (resp. L(C-X))). 

Let f G C (resp. £ 33 ) be a parabolic element as in the statement of Theorem B. Let F = iso(/): 

F.h = ho f, h G C (resp. £ 33 ). 

We prove that the vector field X is given hj X = logF. Note that by Lemma 15.81 and Proposition 15.91 the 
operator X = log£ is a well-defined operator on £ (resp. £ 33 ) and a derivation. The proof is now given in 
three steps: 

(1) We prove in Lemma 15.211 that X = logF is a formal differential operator hk-^, hk G C (resp. 
£d)- 

(2) Since X is a derivation and at the same time a formal differential operator of the above form, we 
prove that X is necessarily a vector field. Moreover, we prove that / is the time-one map of X. 

(3) We prove the uniqueness of the formal vector field whose time-one map is /. 

Lemma 5.20. Let f G Cfi (resp. C^) be parabolic and let F = iso{f) G L{C) (resp. L{C'q)). Let H = F —Id. 
Then all the iterates can he written as well-defined formal differential operators on £ (resp. £33 J.' 

00 

(5.20) = y h^-^, h'f g£ (resp. C^), kGN. 

c\t 


Proof. Let f = id + h, h G C with (1,0) ^ ord(/i). The lemma is proven by induction. The induction basis 
(fc = 1) follows easily by Taylor expansion: 


H 


00 


9 = 90 f-9 = '^ 
£=1 


h^ d^g 


9 G C. 


Thus, H = the coefficients hg = ^ G C, i G N. Assume that the operators iL"*, m < k 

can be written in the form (15.36|) . with formal convergence on £. Note that the formal convergence of series 
77™ • g from (15.36P is equivalent to asking that the orders of summands ord(/i™(/^^^) infinitely increase as 
^ 00 . We prove (15.3611 for the operator 77^+^. By Taylor expansion, we have: 

■g{x) = 77(77'= • g) {x) = H^.g{x + h{x)) -H^ ■g{x)=^^ 


77 


E- 

2 = 1 




= E 


F d' 
i\ dx^ 


(£ 



) = £(£ 


7,fc 


dx^' 


(5.21) 















NORMAL FORMS AND EMBEDDINGS FOR POWER-LOG TRANSSERIES 


28 


with G £, i, £ e N. We represent the double sum by the following grid: 







h ^^9 
^12 

hi3 

(5.22) 



7 g 

^22 

h23 




h 

^33 


The order of the summation in (15.211) is by rows. Since / is parabolic, the Taylor expansion in (15.211) 
converges in the formal topology. Moreover, we assumed formal convergence of the differential expansion of 
H^.g. Therefore, the order of the terms increases indefinitely along the rows and along the columns of (|5.22|) . 
The monomials up to some fixed order exist only in finitely many first rows and columns. Consequently, we 
are allowed to change the order of the summation from summation by rows to summation by columns, and 
the following sum converges in C in the formal topology: 


(5.23) 


OO OO lp oo 

i=i i=i 1=1 


•^k+l 




Here, := By increasing orders, we immediately obtain G jC. The difference of partial 

sums of H5.2ip and (I5.23|) converges to zero in the formal topology, so the limit of both series is the same, 
that is, ■ g. Thus we have: 

oo 

7^1 dx 

with the formal convergence. 

Note additionally that from (15.361) we have that ■ id, /i 2 = ■ x^ — xh’l, etc. by induction, 

fc G N. The finitely generated case follows directly. □ 


Lemma 5.21. Let / G (resp. C^) be parabolie. Let F = iso{f) G L{C) (resp. L{C-x))) and H = F — Id. 
Let X = logF = log(Id + FI). Then X can be written as a well-defined formal differential operator on L 
(resp. C^): 


(5.24) 


x = Y.^^ 

e=i 


d^ 

dx^ ’ 


hi € C (resp. ). 


Proof of Step (1) . By Lemma [5.201 all operators fc G N, can be written as differential operators, with 
convergence in the formal topology in C. By Lemma 15.81 the operator X ■ g given by the logarithmic series 

(5.25) X ■ g= log(Id + H) ■ g = H ■ g - • g ■ g-\ - 

also converges in the formal topology. We put the convergent expansions (15.361) for • g in (I5.44p . Due to 
the formal convergence of all series, proceeding exactly as in Lemma r5.20l we are allowed to change the order 
of the summation from rows to columns, that is, to group together the terms in front of the same derivative 
of g. The new sum again converges formally to the same limit: 

X-g = H-g-^H^.g + ^H^-g + .-.= 

= + hlg” + hlg"' + •■•) + (hlg' + h\g" + hig"' + • • ■) + {h\g' + h\g" + h^g'" ^ = 

OO 

= {h\Fh\ + hl + ■ ■ ■) ■ g' + {h\Fhl+hl + ■ ■ ■) ■ g" F {hl + hl + hlF ■ ■ ■) ■ g'" -h • • • = ^ hig^^\ 

i=i 


Here, hi := ^ since the orders of the terms increase indefinitely. 


□ 
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Proof of Step (2). We now finish the proof of Theorem B. By Lemma 15.211 we have that X is a formal 
differential operator: 

(5.26) ^ = Y] hi€ C (resp. r®)- 

t=i dx 

We now prove that, due to the Leibniz’s property of X (X is a derivation by Proposition 15.9L all the hi 
except hi vanish. We apply (15.261) successively to test monomials a;", n G N, and use the Leibniz’s rule. We 
deduce from (15.261) applied to g = id that: 

hi = X ■ id. 

We then apply (|5.26l) to g{x) = . It follows from Leibniz’s rule that: 

X ■ x^ = 2xhi{x) = hi{x) ■ 2x + 2h2{x). 

It follows that h 2 = 0, and, by induction, that hi = 0, i > 2. Putting ^ := hi, (I5.26P becomes: 

x = ^A, 

ax 

which is the desired vector field. By Lemma 15.81 we have: 

exp(X) • id = exp(logF) • id = F ■ id = /, 

so / is the time-one map of X in the sense of Definition 11.21 The finitely generated case follows easily. □ 

Proof of Step (3). Let X = ^ G £, be any vector field in whose C^-flow / embeds. Since / is parabolic, 

it follows from Proposition 15.131 that (1,0) ^ ord(^). By Proposition 15.Ill exp(tX) • id defines a C^-flow of 
X. Since by Proposition [5T3] the C^-flow of X is unique, it follows that 

/ = exp(X) • id. 

By Corollary 15.191 it now necessarily follows that 

exp(X) ■h = hof = F-h, h & C, 

so exp(X) = F. By Lemma [5.151 X is uniquely given by X = logF. □ 

5.4. Theorem B in the hyperbolic case. 

Theorem (Precise form of Theorem B for hyperbolic elements). Let f G ( resp. / G ) he hyperbolie. 

Then there exists a unique formal vector field on R, 

X = ^ G £ ("resp. ^ G £©), 

such that f embeds in the flow of X as its time-one map in the sense of Dehnition ll.^ Moreover, 

f = exp(X) • id. 

Here, ord(^) = (1,0) and exp(X) is a weakly well-defined operator in £ (resp. £©)■ 

Let f{x) = Xx + h.o.t. G £^, A > 0, A 7 ^ 1. In the proof of the theorem we suppose without loss of 
generality that / is a formal contraction, that is 0 < A < 1. If A > 1 (a formal expansion), we consider its 
formal inverse f~^ G £^, which is a formal contraction. Obviously, f~^ embeds in the flow of X (in the 
sense of Theorem B) if and only if / embeds in the flow of —X. 

In the previous section, the standard notion of a small operator was used to prove the convergence of 
operator power series in L{C), see Proposition 15.51 The convergence of the series was in formal topology on 
£. In the parabolic case, this notion was sufficient to obtain the embedding result of Theorem B. Here, we 
introduce the definition of .small operator in the weak sense with the aim of giving a meaning to operator 
power series in £(£) under weaker assumptions, needed for case. The convergence of operator power series 
will be in the weak topology on £. 

Definition 5.22 (Small operator in the weak sense with respect to a sequence). An operator i? :£—>■£ is 
small in the weak sense with respect to the sequence {ck)ketio of real numbers if: 

1. there exists a well-ordered set R C ]R>o x Z of exponents equal to or strictly bigger than (0,0) such that 
S {B ■ f) C S if) -\- R, for every / G £; 
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2. For every f € C and for every (a, m) G <S(/) + (i?), there exists a sequence (C'^,m)feeNo of strictly positive 
numbers such that: 

(5.27) \[B^-fUm\<Cl^. 
and such that the series 

OO 

(5.28) 

k=0 

converges absolutely. Here, . f]a,m denotes the coefficient of monomial in . / (the notation 

introduced in Section |4^. 

An operator B : C,x> —>■ Bj) is small in the weak sense with respect to the sequence {ck)k if the set R is in 
addition of finite type. 

Notice that from (1) we obtain by induction that S[B^ ■ f) C 5(/) + (R), fc G N, so (2) makes sense. 

Proposition 5.23 (A version of Proposition 15.41 in the weak sense). Let (cfe)fcgNo ® sequence of real 
numbers and let B G L{C) (resp. L(Cd)) he a small operator in the weak sense with respect to the sequence 
(ck)- Then an operator B G L{C) (L{Cd)) is weakly well-defined by the series 

OO 

(5.29) B:='^CkB’^. 

k=0 

Proof. The proof is straightforward by (I5.27P and the absolute convergence of the series ffl 

We state and prove in this section the analogous of Lemmas 15.8115.15115.201 and 15.211 We prove Proposi¬ 
tion 15.121 All of them are needed for the proof of Theorem B in the hyperbolic case. Then the proof in the 
hyperbolic case follows the same steps as the proof in the parabolic case, but using the corresponding weak 
notions. 


Lemma 5.24 fLemmafor hyperbolic elements). Let f = As-fh.o.t. G (resp. f G ) be a hyperbolic 
contraction (0 < A < 1). Let F = iso(/) G L{C) (resp. L{C-x))), as in Remark \5.T\ Then logF is a weakly 
well-defined operator in L{C) (resp. L{C's)). 


Proof Put F = ld +H, H : C. Then 


(5.30) 


logi^ = log(Id + iJ) = f](-l) 


fe-i-i 




k=l 


We prove that operator Ft G L{£) is small in the weak sense (see Definition l5.22|) with respect to the sequence 

(^——)^. Applying Proposition 15.231 we conclude that the series logF is a weakly well-defined operator 
logF :£—>■£. 

Take g G £. Then H-g = gof — g = g{\x + ’f’ix)) — g. For G S{g), we compute: 

{Xx+ifixfffiliXx + V’(a^))™ - = 


(5.31) =X‘^x°‘e^{l + X-^x-^il}{x)Y (l-\ogXt-l\og{l + X-^x-^il}{x))^ 

Here, f^{x) = f{x) — Xx, with (1,0) ^ ord(^). We conclude that, for every g G £, 

S{H . g) C S{g) F i?, 

where i? is a sub-semigroup of R>o x Z generated by (0,1) and (/3 — l,tj for {ffitj G S{'ip) and containing 
(0,0). Obviously, since (1,0) -< ord(^), all the elements of R except (0,0) are of order strictly bigger than 
(0,0). By Neumann’s lemma, R is well-ordered. 

Now take any (a, m) G RFS{g). If {a, m) ^ S{H^.g), for any fc G N, then (15.271) holds for every Ca,m > 0. 
Suppose that there exists some £ G N such that {a,m) G S{H^.g). It can be seen from (15.311) . since A ^ I, 
that {a,m) then appears in every ■ g, k > £ (unlike the parabolic case). We prove nevertheless that the 
coefficient of x'^P^ evolves controllably with k in the sense of (15.27|1 and (15.281) . 

To this end, we analyse in what ways we can obtain the monomial x°‘P^ in iterates ■ g, k G N. The 
monomial x‘^F^ evolves from some initial monomial x^£^ G S{g) through iterates H ■ g, ■ g, etc. The 
evolution of coefficients and exponents from one iterate Fl^ ■ g to the next one • g is described by (15.311) . 
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Hence, the rule which governs this evolution is the following: in each step, the corresponding monomial 
either stays the same while its coefficient is multiplied hy — 1, or it is multiplied by a monomial from 
R\ {(0,0)}. We can thus write a finite chain of changes corresponding to this evolution: 

(5 32) —>■ ^d+7l+72^"+"l+"2 ^ -l-7r-^"+"lH 

where (/?,n) e S{g), £ i?\{(0, 0)}, i = 1,... ,r, r € Nq. By Neumann’s lemma, for every {a,m) G 

R + S{g), there exist only finitely many chains describing the evolution of monomial from elements of 

S ■ g. Given a chain as in (I5.32L the integer r £ No as well as the pairs (/3, n) and (yi, nf), i = 1,..., r, do 
not depend on k. We fix one such chain (15.321) and prove (15.271) and (15.281) only for this chain (in the end we 
sum up the coefficients of finitely many chains contributing to and conclude for the whole x°‘{."^). For 

the coefficient of x‘^£"^ obtained by this chain in • 5 , we obtain, using (15.31^ : 

^ ' • a(A^ - 1)'=^ ■ Cl ■ (A^+T'i - 1)'=^ • C 2 • ■ • (A^+t'i+ '+t''-^ - !)'='■ • Cr ■ (A“ - 1)'=''+% 


\W-9]c 


k > ko- 


Here, ko is the index of the first iterate ■ g in which x°^€^ obtained by chain (|5.32p appears, and a £ R is 
the coefficient of the initial monomial, ax^£^. We choose r iterates (out of k in total) in which the monomial 
changes: ■ g, ^ ■ g. Note also that ki + ■ ■ ■ + kr + kr+i = k — r. Note also that 

the change of the coefficient in r steps in which the monomial changes depends only on the fixed chain and 
not on k. That is why, in the above formula, we multiply by numbers Ci,..., Cr which depend on / and on 
the given chain, but not on k. The remaining (k — r) steps are characterized by multiplications by respective 
A'’' — 1, k — r times in total. Therefore, 


(5.33) 


< Q •C}-|A“-1 |'=-’'< Q^C/|A“-1^ k>ko. 


Here, Cl, Cf are constants that depend only on initial /, on g and on the fixed chain; they are independent 
of k. 

For the given chain (|5.32l) contributing to the coefficient of x°‘l™', the inequality (15.271) in Definition 15.221 
is, by (15.331) . satisfied with 


_ 


-Cz-IA^-l^ k>ko. 


Moreover, the series 


E 

k—ko 


(- 1 ) 


fc +1 


^k _ 


00 

E 

k—ko 


(- 1 ) 


fe +1 


C/-|A“-1| 


converges absolutely (which can easily be checked by, for example, the ratio test) since 0 < A < 1. The oper- 

, /_-1 + l . 

ator H £ L{C) is therefore small in the weak sense with respect to the sequence {^-—^—)^. By Proposition 
15.231 the series (logC) ■ g, g G C, converges in C in the weak topology to an element of £. The operator 
logF £ L{£) is thus weakly well-defined. 

Finally, the claim in finitely generated case (£s) follows easily, since R is then finitely generated. □ 


We prove here the Proposition 15.121 stated in Subsection 15.21 The problem consists in giving a meaning 
to the formal time-one map of a vector field X = in the case where ^ = Ax -|- h.o.t. is hyperbolic. The 
question is: does X admit a formal one-parameter flow? Hence we need to study the convergence in C of the 
exponential of X = The problem, compared to the case (1,0) ^ ord(^) proven in Subection 15.21 is that 
the operator X = is not small any more if ord(^) = (1,0). Hence, its exponential H* = exp {tX), t £ R, 
is not a well-defined operator in L{C). Moreover, given f G C, the formula: 

(5.34) ■ / = exp(tX) ■f = f + tf'i + I if O' C + I ((/'e)' C)' C + • • • 

does not converge in C even with respect to the weaker product topology with respect to the discrete topology. 
Indeed, a fixed monomial is present in infinitely many terms of the sum (15.341) . Nevertheless, we show here 
that operator X is small in the weak sense with respect to the sequence see Definition 15.221 Applying 

Proposition 15.231 we conclude that H* = exp (tX) is a weakly well-defined operator in L[C). In other words, 
the series (I5.34|) converges in £ in the weak topology. 
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Proof of Proposition \5.12[ . Let ^ j with 

^ = A • id + -0, A 7^ 0. 

Here, if £ C such that (1,0) ^ ord('0). Recall that 

j.n 

n—0 

Since X ■ f = ^/', / e £, we conclude that 5(Ar • /) C S{f) + R, where i? is a sub-semigroup of ]R>o x Z 
generated by (0,1), (/3 — 1, k) for (/3, k) £ S{ip), and containing (0, 0). Note that (0,0) ^ ord(/3 — 1, k), since 
(1, 0) ^ ord^i/i). Each Af" • / is by (|5.34p a sum of 2” terms of the type 

(5.35) 

with n stars representing either Ax or ij;. 

Fix any {a,m) £ U„gNo‘5(Af” • /) C S{f) + R. Then {a,m) £ <S(Af"“ • /), for some no G N- Since / is 
hyperbolic, we see by (15.351) that {a,m) £ S(X'‘ ■ /), for infinitely many n > ng in general (the coefficient 
of may sometimes vanish due to cancellations). In order to prove (I5.27|l and (I5.28L we analyse the 

coefficient of x°'£^ in X" ■ f, n £ N, n > ng. 

Let n > ng. The fixed monomial in AT" • / is obtained in the course of iterates X^ • /, 0 < £ < n, 

from some initial monomials ax^t^ £ S{f) , a £ R, which evolve in n steps of iteration to x°‘t™. By (15.351) . 
we see that in each step £ we differentiate the respective monomial and then multiply by either a monomial 
from f) or by Ax. After say k multiplications by monomials from and the remaining n — k multiplications 
by Ax, each following one differentiation, the initial monomial £ S{f) transforms to: 

^P+{ai-l)-\ - \-{ak-'^) fP+Pl-\ \-Pk+i~ 

where i = 1 ,..., fc, and r £ Nq, 0 < r < n (r corresponding to the number of differentiations 

of the logarithm part). In order to obtain all chains of changes of monomials resulting in £ 5(A" • /), 

whose coefficients then add up to the coefficient of in A" • /, we search for all (/3,p) £ S{f), k, r £ Nq 
and {ai,pi) £ S{4’), i = I,..., fc, such that: 

^/3-|-(q;i- 1)-|-|-(afe-l)£P+PlH- \-Pk+r _ ^ol fjn 


By Neumann’s lemma, there are only finitely many such choices. 

For any such choice (of finitely many), put L ■.= {k + Vj ■ maxi=i...fc{|p|, \piW -\- r. Its contribution to the 
coefficient of in A" • / is absolutely bounded by: 

|[L£"./]a.r„| <a-a"-’'L^QA"-'=<C 5 ./- Q(aA)", n>N. 

Here, N is the smallest iterate X^ ■ f containing x“£"* obtained in this chain, and C^j > 0 is a coeffi¬ 
cient depending on the coefficients of f and / and on the chosen chain, but independent of n. The term 
(^n-rpr comes from differentiating n times the initial monomial x^£^. The term (^)A"“^ comes from n — k 
multiplications by Ax. For the given chain, we put C”„^ = C^j ■ (^)(aA)”, n> N. The series 



n=N 



n=N 



{aAr 


converges absolutely. Summing contributions to the coefficient of x“£'" of all (finitely many) possible chains, 
we conclude the same for the absolute convergence of the whole coefficient of x“£"‘. By Proposition [5221 the 
operator exp(£A) :£—>■£ is weakly well-defined. 

The final statements are proven in the same way as in the proof of Proposition 15.111 from Section 15.21 
Finally, the finitely generated case follows easily, since the semigroup R is then finitely generated. □ □ 


Lemma 5.25 (Lemma 15.201 in the hyperbolic case). Let f £ (resp. C^) be a hyperbolic contraction. Let 
F = iso{f) £ L{C) (resp. L{Cxi)) o-nd let H = F — Id. Then all the iterates Fl^ can he written as weakly 
well-defined formal differential operators on C (resp. Lxi)' 


Rk 




dx 


(5.36) 


hf £ jC (resp. jCd), fc £ N; 
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Proof. Let f = X ■ id + tp, ip G C, ord(i/') (1, 0) and 0 < A < 1. Let = / — id = (A — 1) • id + ^. Note 
that ord(/i) = (1,0). The proof is by induction. It is a more elaborate version of the proof of Lemma [5.2II in 
the parabolic case. The induction basis {k = 1) follows easily by Taylor expansion, which we have proven to 
converge to H.g S £ in the weak topology: 

(5.37) H ■ g = g{x +h) - g{x) = g € jC. 


Thus, H = the coefficients G C, £ G N. Note that, unlike the parabolic case, 

all summands of the series are of the same order ord(g). For every monomial of Taylor expansion (15.3711 . 
the series of its coefficients converges absolutely. Assume now that operators iL™, m < k, can be written 
in the form (15.361) of a differential operator, where the series converges in the weak topology on C. That 
is, if a monomial appears in infinitely many summands, the series of its coefficients is convergent. Suppose 
additionally that the series of coefficients of every monomial in the expansion (j5.36l) converges absolutely. 

The induction step: we prove that the operator can be written in the differential form (15.371) . 

Moreover, we prove the absolute convergence of series of coefficients of every monomial of the support of 

jjk+i 

■ g in this formula. By Taylor expansion, we obtain: 


■g{x)= H{H^ • g) (x) = ■ g {x + h{x)) - • g (:r) = 


i=l 


dx® 


h 




dx 


i=l t=l 

with h^f^ G £, £ £ e N. The elements of the double sum (15.211) can be represented by the grid: 


OO OO 

i=l £=1 


(5.39) 


H ^-9 

hig' 

h^ 29 " hy ... 



hUKg") ■■■ 

... 


Unlike the parabolic case, the order of the terms stays the same along the rows and along the columns, so 
that one monomial from the support may appear in every term of every row and of every column. The order 
of the summation in (15.381) is by rows. The double sum (15.381) converges in this order of the summation in 
the weak topology on C (by assumption and by convergence of Taylor expansions). In the sequel, we prove 
that the coefficient of a fixed monomial of the support of converges (to the same limit) if we change 

the order of summation from the summation by rows to the summation by columns. Since each derivative 
of g appears only in finitely many first columns, we have thus proven that the following sum converges in C 
(in the weak topology), to the same limit • g: 


(5.40) 


• g = 


OO OO 

E(E'' 

e=i i=i 


*^dx^ 


OO 


i=l 


dx^ 


We also have that := 

We use the following version of the Moore-Osgood theorem (see for example [171 Theorem 8.3]): given a 
real double sequence Om.n, if the sum 

^ ( |ayn,n| 

converges, then the following iterated sums exist and commute: 



EE 

m£N n^N 




EE' 

n^N m^N 


Therefore, in order to prove the step of the induction, we need to prove that the double sum of absolute 
values of coefficients of every monomial of (15.381) converges in this order of the summation. 
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By the induction assumption, the convergence of series of coefficients of every monomial along the first row 
in (|5.39p is absolute. Fix a monomial from the support of H5.38I) . We prove here that the convergence 
of its respective coefficient along every other row is absolute, and that these limits converge by columns. By 
the Moore-Osgood theorem stated above, this will prove the step of the induction. 

Note that C 5 ( 5 )+i?, for every j, £ G N. Here, i? is a sub-semigroup generated 

by (0,1), (/3 — l,p) for (/3,p) G and containing (0,0). We denote, for a monomial G S{g) + R, 


c°{a,m) := [h^g^^^]a,r, 


\h^ d^ 




, j, £ G N. 


We prove that 


EE |c^(q;, m)| < 00, {a,m) £ S{g) + R. 


In order to bound |cj(a, m)|, note that the monomial x“£™ G , £ G N, is obtained from some 

initial monomial G S{hjg^^l), 6° = [h^g^d^pn, undergoing £ differentiations and the multiplication 

by 


-J( = - Yx + i’ix)) = -^- x‘ 


£! 


-1 i’ix) Y 
' A-1 


We obtain: 


(5.41) 


6° • — 1) • • • (/3 — (£ — r) -I- 1) • nin + !)■ ■ - {n + r — \)x^ 


£! 


’Q (A - 


= *x“r 


Here, 0 < r < £ is the number of derivatives applied on the logarithmic components, s G No, 0 < s < £, 
biX^^£^' G S{ip), i = 1... s. By Neumann’s lemma, there are only finitely many choices for r, s G No, 
{P,n) G S{g) + R, {Pi,Pi) G S{tf}), * = 1, ■. ■ ,s. The choices are independent of £, k, j. We analyse here 
only one of the combinations (afterwards, we sum up finitely many bounds to obtain a bound on the whole 
coefficient c^(a,m)): 


|c^(q;, m)\ < C • |c° 


YP,n)\ 


P 

£ — r 


(1 -A)^ 

£! 


where C > 0 depends only on the given combination (independent of j, £ or k). Therefore, 


£>r,sj£N ^>r,s 


£-' 


( 1 -A)^ 

£! 


■^\<Y{P,n)\. 

jGN 


By the induction assumption, C{P,n) := |Cj(/3i^)l < 00 . We have now: 


E E - C ■C{P,n) ^ 

i>r,s j£N 


i>r 


(5.42) 


<C-C{P,n) ^ 


l>r 


P 

' — r 

P 


{i-\Y 


£! 


(1-A) 


^—s 


< 00 . 


The last sum converges by the ratio test, since 0 < 1 — A < 1. We have thus proven that the summation in 
(|5.39[) may be done by columns instead of by rows, while the sum H^'^^.g remains the same. The formula 
(|5.36[) for H^^^.g, g ^ C, thus converges in the weak topology. Moreover, in this formula, the series of 
absolute values of coefficients of every fixed monomial x“£'" converges to (15.421) (more accurately, to a finite 
sum of sums of the type (I5.42p . each for every possible combination). 

Note additionally that from (15.361) we have that /ij = ■ id, — xhi, etc., for every fc G N. 

The finitely generated case follows directly. □ 

Lemma 5.26 iLemma 15.211 in the hyperbolic case). Let f & CP (resp. C^) he a hyperbolic contraction. Let 
F = iso(/) G L{C) (resp. L{CY) o.iT-d H = F — Id. Let X = logF = log(Id -I- H). Then X can be written 
as a weakly well-defined formal differential operator on C (resp. ): 

°° d^ 

X ^22 he — J , he € C (resp. ). 

fci dx 


(5.43) 
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Proof. By Lemma 15.241 the operator X.g is given by the logarithmic series which converges in the weak 
topology: 


X ■ g = log(Id + H) ■ g = H ■ g - ■ g -b ■ g + 


(5.44) 


— + ■•■)“ 2 ^ 3 ^ 2 ^" + ^39"' + •••) + 


By Lemma [5.251 all operators , A: G N, can be written as differential operators (15.36L with convergence 
in the weak topology in C. Thus the double sum (15.44|1 converges to X.g in this order of the summation, in 
the same topology. 

Let us consider a fixed monomial from the support of (|5.44L € S{g) + R, see Lemma (5.251 The 

monomial may appear in every term of the double sum (15.44|) . By the proof of Lemma 15.251 in each bracket 
of (j5.44|l . the series of coefficients of a;“.£™ converges absolutely. We denote the absolute limit in the A:-th 
bracket by Ak > 0. By the Moore-Osgood theorem stated in the proof of Lemma 15.251 to prove that we are 
allowed to change the order of the summation in (15.441) . that is, to group the terms in front of every derivative 
of g, we need to prove the convergence of the sum: 


(5.45) 


E 

fceN 


Ak 

~k' 


The following argument is similar as in the proof of Proposition 15.81 In the proof of Lemma 15.251 we have 
described the iterative step in which the {k + l)-st bracket is deduced from the A:-th bracket of (15.441) (that 
is, the differential form for from the differential form for H^.g). All monomials from (15.441) belong 

to S{g) + R. By Neumann’s lemma, there are only finitely many ways in which a fixed monomial 
belonging to some bracket of (15.441) is obtained from previous brackets and, initially, from monomials of 
S{g), independently of the bracket. We adopt the notion of chains to describe the evolution of monomials, 
similarly as in the proof of Lemma l5.81 We fix one (of finitely many chains): an initial monomial x^°£^° G S(g) 
evolves in k steps to x°‘€^, through (necessarily distinct) monomials x ^'£^', * = 1,..., r, r G No, as described 
in (15.411) : 


(5.46) 


2-/30 ^"0 ^ 


a:“r 


To estimate Ak, k > r, for this fixed combination, we use the estimate (15.42|) from the proof of Lemma r5.251 
where the sum of absolute values of coefficients of a monomial in the {£ + l)-st bracket is estimated by the 
sum of absolute values of coefficients of its corresponding (for the given chain) monomial in the A-th bracket, 
A G N. Note that the estimate (15.421) is independent of t. For the above combination (15.46L in fc — r of total 
k steps the monomial remains the same, and changes in the remaining r steps. Let Cg{f}i,pi) denote the sum 
of absolute values of coefficients of the monomial x^'£^' in the £-th bracket, £ G N. By (15.42L in the steps 
where the respective monomial stays the same (then, r = s = 0, C = 1) , we have the estimate: 


Ci+iil3i,pi) < Ci(l3i,pi) ■ ^ 

j>0 



{i-xy, £ gn . 


Note that it is sufficient to prove that the terms of (15.441) starting from some fixed derivative can be regrouped 
as in the statement of the lemma (the terms with first finitely many derivatives form a finite sum of series, so 
the order of the summation can be changed trivially). Therefore, in the above sum, without loss of generality 
we can take j > jo instead of j > 0, for any jo G N. To each chain, we associate a number 0 < A < 1 and 


an integer jo G No, such that the sum J2j>jo (jO ~ above is bounded by A, for every {fii,Pi) of the 
given chain. This follows from the convergence of the series and the fact that there exist only finitely many 
/3i-s in the given chain. Notice that the constant 0 < A < 1 depends only on the chain. Therefore, for the 
steps in which the monomial remains the same, we have: 


C£+i{fii,pi) < A ■ Ci{Pi,pi), £ G N, 0 < A < 1. 

On the other hand, there are only finitely many (r) steps (for the given chain) in which the corresponding 
monomial x^'£^* changes to , i = 0 .. .r — 1. By (15.42L we have a simple estimate: 


Ce+i{l3i+i,Pi+i) < DCi{l3i,pi), i = 0,... ,r - 1, £ G N, 
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where D > 0 depends only on the chain. We obtain the estimate: 

Ak <CA'^. 

Here, a S R is the coefficient of in g, and C > 0 and 0 < H < 1 depend only on the chain. The series 

(I5.45[l thus converges. Since there are only finitely many chains contributing to the coefficient of x°‘€^ in 
(I5.44[l . the result follows. □ 

Proof of Theorem B in the hyperbolic case. Let f{x) = Xx + h.o.t. € 0 < A < 1. Let F = iso(/) € L{C), 

see Remark 15.71 By Lemma [5.241 the operator logF G L{L) is weakly well-defined. Using Proposition 15.91 
and Lemma |5. 261 we prove (as in the parabolic case in Section lOl) that the operator X — log F is a vector 
field: X = f, G C with ord(^) = (1, 0). It follows from Lemma 1?^ that: 

exp(X) • id = exp(logF) • id = F • id = /, 

so / is the time-one map of X. 

We now prove the uniqueness of X. Let X = be any vector field such that / (a hyperbolic con¬ 
traction) is its time-one map. Since / is hyperbolic, by Proposition [5T3] it follows that ord(^) = (1,0). By 
Proposition [mil the family exp(tX) defines a C^-flow of X. By Proposition [5T3l the C^-flow of X is unique, 
so it follows that: 

/ = exp (e^) ■ id = e + + • • • 

Using the above expansion, we additionally conclude that f,{x) = Aa; +h.o.t. if and only if f{x) = e^ a; + h.o.t. 
Since / is a hyperbolic contraction, it follows that ^{x) = Aa; +h.o.t. with A < 0. By Corollarv l5.19l we have: 

exp(X) ■h = hof = F-h, h G C. 

That is, expX = F. By Lemma [5. 151 X = logF and uniqueness follows. □ 

Finally, we prove Lemma 15.81 and Lemma 15.151 from Sections 15.11 and 15.21 for the hyperbolic case. 

Proof of Lemma \5.8\ in the hyperbolic case. By Lemma 15.241 the operator logF G L{C) is weakly well- 
defined. As in the proof of Theorem B above, using Proposition 15.91 and Lemma 15.261 the operator log F 
is a vector field. Thus, logF = G £, with ord(^) = (1,0). By Proposition 15.121 exp(logF) S L{C) 

is weakly well-defined. Having proven that all operators are weakly well-defined, the equality follows by 
symbolic computation with formal exp-log series. □ 

Proof of Lemma U).15\ in the case ord{^) = (1,0). By Proposition 15.121 exp(A) G L{C) is a weakly well- 
defined operator and an isomorphism associated with / = exp(A)-id. f G C\s hyperbolic since ord(^) = (1, 0). 
More precisely, we compute: 

fix) = exp(X) . id = X + e + + • • • 

(5.47) = X + (Ax + h.o.t.) -I- ^(^^2; + h.o.t.) -I- -I- h.o.t.) H-= e^x + h.o.t. 

Since A < 0, we have 0 < < 1, so / is a hyperbolic contraction. By Lemma [5.241 the operator logF is a 

weakly well-defined operator. The equality follows by symbolic computation with formal exp-log series. □ 

We illustrate the convergence of coefficients (that is, the convergence in the weak topology in £ of respec¬ 
tive series) in the hyperbolic case on the simplest hyperbolic elements of £: 


Example 5.27. 

1. Let /(x) = Ax, 0 < A < 1. By Theorem B (hyperbolic case), the embedding vector field for / is given by 
^(x) = log(F) • id = (A — l)x — i(A — l)^x + i(A — l)^x + ■■ ■ — log A ■ x G C. 

^ O 


2. Let X = ax^, a G K. By Proposition l5.121 the field X admits a flow {/* : t G R} C £: 


ftix) = exp(tA) • id = X + H-= x + tax + -^x + -^x 


= • X, 


t G . 


2 ! 


3! 
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The above series converge in C in the weak topology. Note that they do not converge in C neither in the 
formal topology nor in the product topology with respect to the discrete topology, since the monomial x 
appears in every term. 

5.5. Theorem B in the strongly hyperbolic case. We first observe that a strongly hyperbolic element 
of does not embed in the C^-flow of a vector field. Indeed, let X = If (1,0) ^ ord(^), it follows 
from Propositions 15 .1 11 and I5 . 1^ that all the elements of the C^-flow of X are either parabolic or hyperbolic. 
If ord(^) -< (1,0), it follows from Proposition 15.131 that X does not admit any C^-flow. We have moreover 
the following negative version of Propositions 15.111 and 15.121 

Proposition 5.28. Let X = C G £, such that ord (^) ^ (1,0). Then the exponential operator exp {tX), 
t S M, is not weakly well-defined. 

Proof. Consider the expansion 

(5.48) exp (tX) • id = id + ^ ^ • 

We observe that the orders of the terms in this expansion are unboundedly increasing instead of decreasing. 
Hence this exponential series does not converge in C in any of the topologies considered in this work (see 
Subsection 14.2|) . □ 

However, the results of Section |4] lead to the following embedding statement, which is a weak version of 
Theorem B for strongly hyperbolic elements: 

Theorem (Weaker version of Theorem B, the strongly hyperbolic case). Let / G (resp. f G C^) be 
strongly hyperbolic. Then f embeds in a flow (/*)tgR of elements of (resp. C^). 

Proof. Write f {x) = Ax“ + h.o.t, X 0, a 1. According to Theorem A (c), there exists a change of 
variables (p G such that fo {x) = o f oip[x) = x°‘. Obviously, fo{x) = a;“ embeds in the f( (x) = x(°‘ ), 
t G M.. Hence, / embeds in the flow: 

(5.49) f (x) = (po f( op-^) (x), t G R. 

The claim in the finitely generated case follows easily. □ 


We notice here an important difference between the parabolic or hyperbolic case and the strongly hy¬ 
perbolic case. If / S is parabolic or hyperbolic, there exists a well-ordered subset S C R>q x Z which 
contains the supports of all the elements of the C^-flow in which / embeds. It is not the case anymore if / 
is strongly hyperbolic. Moreover, in this case, the monomials of the (/*)(, and not only their coefficients, 
depend on t S K. The following example illustrates these facts, as well as other specific features of the 
strongly hyperbolic situation. 

Example 5.29 (A counterexample to the exponential formula for the flow in the strongly hyperbolic case). 

Consider the flow f( (x) = \ t G R. The strongly hyperbolic element /q (t) = x°‘ embeds in this flow, 

and all the elements f( are strongly hyperbolic. Since S {f() = {(a‘,0)}, these supports are not contained 
in a common well-ordered subset of K.>o x Z. Hence the family (/q), t gR, is not a C^-flow in the sense of 
Definition 11.21 


Let us now consider 


C (a:) := 


d/o (a;) 


dt 




logo ■ x£ ^ G C. 


It would seem that (/g) is a flow of the vector field X = But we have just noticed that (/g) is not a 

C^-flow. Moreover, since ord(^) = (1, —1) ^ (1,0), we have seen in Proposition 15. 131 that X does not admit 
any C^-flow. 
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It is nevertheless interesting to observe the result of the exponential formula (15.81) for the the field 
We obtain: 

exp ( — log a • x{.~^ ■ 4 —) ■ id = x—logo • xt~^ + 

^ da;' 

+^^^^(-xr^x + 3xi-^ - xr^)+ 

-&xr^ + ixr^ -xr^) + ■■■ 

The order of terms obviously increases, and the above sum does not converge in C in any of the mentioned 
topologies. Formally, it is not even an element of C. However, if we regroup and sum the terms along the 
diagonals going from bottom to top, using the convergence of the exponential series, we obtain: 

exp ( — logo ■ x£~^——) ■ id = 

' da;' 

= x- xr^ • (e^°sa _ 1 ) + a.£-2 . ^ . (gloga _ ^^2 _ ^^-3 . ^ , ^^loga _ 1)3 ^ 

= x — xl~^ ■ (a — 1) + “ 1)^ ~ • (q: — 1)^ + ■ • • = a; • = x°‘ & C. 

Hence in some sense /o embeds in the flow of X, but not as it is defined in the present work. We intend to 
give a precise meaning to the above computations in a subsequent work. 


6. Examples 


Example 6.1. 

f{x) = x + xt-\- h.o.t. 

By Theorem A, we obtain the formal normal form /o and its embedding vector field Xq: 

fo{x) = X + x{. + bx£^, 

X d 


/o = exp(Ao).id, Xq = 


£~^ + 1/2 + {l/2 + b)£dx 


Here, 6 G R depends on the terms of / up to x£^. 


In the next example we explain on a very simple example of a Dulac germ why we need a transfinite 
sequence of power-logarithmic changes of variables to derive the finite formal normal form from Theorem A. 
That is, we illustrate why a standard sequence of changes of variables is not sufficient for elimination. 

Example 6.2 (Dulac germ). Take f{x) = x + x^£~^ +x‘^. This germ is of Dulac type - it has the expansion 
f{x) = X + x‘^Pi{— log a;), where Pi{x) = a; + 1. By Theorem A, the finite formal normal form of / in £ is: 

/o(a:) = X + x^£~^ + bx^£~^, 6 G R. 

Let us illustrate on this example the process used in the proof of Theorem A. We first eliminate the term 
a;^ from /. Computing the first finitely many (important) terms olfoip — ipof^ for a change of variables 
ip{x) = x + cx^£^, (P, £) + (1,0), c G R, we obtain: 

fotp — (pof = c(/3 — 2)x^'^^£^~^ + c(l + l)a:^'''^.^^ — + c(2 — /3)(—+ h.o.t. 

We conclude: by a change of variables (p(x) = x + cx£~"^~^^, m < 0, for an appropriate c G R, we eliminate 
the term x^£~^, but at the same time we generate the next one: x^£~™''^^. Thus we need a transfinite 
sequence of changes of variables: 

f{x) = X + X^£~^ + X^ Vl+)^^c^x^ _ 2 - _|_ a;2£-l _|_ 

ip 2 {x) j^c 2 xe. _ 3 , _|_ 2 ; 2 ^-i _|_ a 2 X^£^ + h.o.t. —• • ■ 
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Example 6.3 (Formal normal forms in £ of formal power series). Let / G K[[a;]] be a parabolic formal 
diffeomorphism, 

f{x) = X + k gN 

The standard formal normal form in R.[[x]] is equal to: 

fs{x) = x + + bx'^'^+\ b G R. 

On the other hand, Theorem A gives a normal form /q of / in the wider class £° of changes of variables. 
Note that R[[x]] C C. We prove here that /o is equal to 

(6.1) /o(x) = x + x'^+b 

Note that, allowing wider class of logarithmic changes of variables, we remove also the residual term 
from fs. 

Let us now prove (EU. By Theorem A, we have: 

/o(x) = X + x'=+^ + b G R. 

By the algorithm in the proof of Theorem A applied to parabolic power series /, we show that its residual 
coefficient b is actually equal to 0. Indeed, in order to eliminate all the terms before the residual one, we use 
in the algorithm non-logarithmic changes of variables (pm,o{x) = x + ex'", c G M, m G {2,3,..., k}. By these 
changes of variables, no logarithmic terms are generated in /. Therefore, / is transformed into: 

(6.2) /(x) = X + x'=+^ + 5x2'=+^ + dx2'=+2 + h.o.t., 6, d G M. 

In the next step, we remove the residual term x^^^^ from /. By (13.7|) . we use a logarithmic change of variables 
(pk+i,-i{x) = X + cx^'^^£~^^ c G M. We compute: 

(6.3) o/o(^fc+i =/ + cx^''+^+r(x). 

Here, r G C may contain logarithmic terms, but its leading monomial is of order at least (2k + 2) in x. 
Choosing c = —b, the term is eliminated from F. Therefore, by (16.21) and (16.31) . 

Vk+i ° f ° £fe+i = x + x^^^ + (dx^'‘+^ + h.o.t.) + r(x). 

The terms after are of strictly higher order than the residual order {2k + 1,1), so they are eliminated 
by changes of variables from £°. 


7. Appendix 

In the proof of Theorem A in Subsection l4.4l Part 2, in order to prove the existence of a formal normalizing 
change of variables G £° for / G as the composition of a transfinite sequence of elementary changes of 
variables, we index the set of all elementary changes of variables used in the normalization by their orders. 
We describe here explicitely the set of orders of all elementary changes needed for reduction of / to a formal 
normal form /q. In addition, this description allows us to prove easily that, if / G (that is, if / is of finite 
type), then ip is also of finite type. 

In Subsection rm we give the main lemma of the appendix. It explains how the support of a transseries 
behaves under the action of an elementary change of variables. In Subsection 17.21 we use this lemma to 
control the orders of the normalizing elementary changes of variables. Finally, we discuss the finite type cases 
in Subsection o 

We analyze only the case when / is parabolic. The analysis for other two cases can be done similarly and 
we omit it. 

7.1. The action of an elementary change of variables on the support. Consider / G parabolic, 
/ (x) = X + ax°‘£.^ + h.o.t, (a,p) >- (1, 0). Let S = S (f — id), {a,p) = min (S'), and S = S \ {(a,p)}. Recall 
that we denote by (A) the additive semigroup generated by a subset A of ]R>o x Z. We introduce the set 

TZ= (S - {a,p+ 1)) + N* (a - l,p) + {1} x N*, 

where N, means N \ {0}. It follows from Neumann’s Lemma that TZ is well-ordered. Moreover, it is easily 
seen that all elements of S — (q:,p -f 1) are bigger than or equal to (0, 0). 
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Notice that S Q TZ (this remark will allow us to initiate a transfinite induction in the next subsection). 
Indeed, if (ai,pi) S S, we write: 

{ai,pi) = {ai - a,pi - p - 1) + {a,p+ 1 ) 

= (ai - a,Pi -p-l) + {a - l,p) + (1,1) G TZ. 

We now prove the main lemma of the appendix. 

Lemma 7.1. Consider a parabolic series f (x) = a; + ax°^l^ + aix'^^€"^ + • ■ • G such that all exponents 
ill, Xi) belong to TZ. Let (p (x) = x + cx^£"‘, (/3, m) >■ (1, 0), be such that 

(7.1) (^,m) = ( 7 i - a -t l,ri - p) or (71 - a -t 1, ri - p - 1). 

Then S o / o p — id — ax°‘£^) is contained in TZ. 

Remark 7.2. The change of variables p{x) = x + cx^C^ with {jd, m) as in (ED eliminates the term 
from /. The exponent is given by the homological equation (14.51) . as the proof of Theorem A. Notice 

that we denote the elementary change of variables here by p instead of for easier reading of the 

forthcoming computations. 

Proof of Lemma [m We proceed in several steps: we have to control the supports S{p), S {^p ^), then 
S {p~^ o /), and finally of S {p~^ ° f ° for / and p as in Lemma O 

1 . Control of the support S {p). Assume (/3, m) = (71 — a + 1, ri — p) or (71 — a + 1, ri — p — 1). We 
claim that 

(/3, m) G TZi := {S - (a,p + 1)) + Nq (a - l,p) + {0} x Nq. 

Notice that is well-ordered. 

We observe that, if (/3,m) = ( 71 ,ri) — (a,p-l- 1) -I- (1,0), then, for all k G No, + (—l,fc) G TZi. In 

the same way, if (/3,m) = ( 71 ,ri) — (q;,p) + (1,0), then 

(/3,to) -I- (-l,fc) = ( 71 , ri) - (q;,p-|- 1) -I- (0, fc-I- 1) G TZi. 

In particular, we have that (/3,m) G 7?.i and — 1,m) G TZi. 

From now on, we suppose that (/3,m) = ( 71 ,ri) — (a,p-l- 1) -I- (1,0). 

2. Control of the support S ((p“^). For this purpose, we consider the isomorphism $ associated to the 
change of variables p. It holds that d).id = p. We analyse p~^ using the inverse operator: p~^ = $“^.id. 
Since p {x) = x + cx^£"^, we have: 

00 

$ (h) {x) = h{p{xf) = h{x + cx^£^) = h (x) + Cih^''\x) h G C. 

i=l 

Hence, $ = Id -|- = Id -I- P. It is easily seen that P is a small operator, so that is 

well-defined by the convergent series (“f)^ (a;) = a: + XEi (“f)^ 

We claim that: 

S {p~^ (x) — x) C N, (/3 — 1, m) -I- {1} X N. 

Indeed, P (a:) = Cix^£™, and we can write = {(d — l,m) + {1} x N. Inductively, a consecutive action 

of P leads to a series in terms: 

^ I > 0,fc > 1, j G N. 

Hence, the elements of their support can be written 

(i/d + k (fd — 1) + 1 — i,im + km + j + s) 

= ((i + k) (/d — 1) + 1, (i + k) m + j + s) 

= (i + k) {/d - 1,to) -I- (l,j + s) G N* (/3 - l,m) -I- {1} x N, 
which proves the claim. Since we have proven above that (/3 — 1, m) G TZi, it follows that 

S{p~^ — id) C TZi- 
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3. Control of the support S [(p ^ o /). Let us write f {x) = x + e (x), ord(e) >- (1, 0), and p ^ {x) = 
X + J2hp.sX^£^ ■ Then 

OO - 

(/ ( 2 ;)) = {x + e{x)) = <p~^ ( 2 ;) + XI ^ 

k^l 

t CXD ^ /,N 

= [x] + e (x) + (|X ^ + X ^ (X ^ ( 2 ^)^ ■ 

k^2 

We already know that S (e) C TZ. Let us study the exponents of the series s (x)^■ They are of the 

form: 

(^ - fc,s + p) + ((7ii,riJ H-h = (/2,s) + ilii - 1 , 2 - 11 ) +-1,2-iJ + (0,p) 

= (m.s) + ( 7 ii -a,ri^-p-l) + -h ( 71 ^ -a,n^ -p-l) + k{a- l,p) + {0,v + k), 

where p S N, A: > 1 and ( 711 , r^i),..., ( 7 *^, r* J e 5(e) C TZ. Each pair ( 7 ^^. - a, n. - p- l) belongs to TZi. 
Recall from the previous step that S{p~^ — id) C TZi. Hence, these exponents can be written as 

{p, s) + k{a — l,p) + ( 1 , p + A:), 

where {p, s) GTZi. So they belong to TZ. Hence, we can write (/ (x)) = x + g (x), with S {g) C TZ. 

4. Control of the support S (p~^ o f ° p)- We have 

if {‘P (x))) = x + g((p (x)) = x + g(x + cx^t^) , 

where S{g) QTZ from the previous step. The elements of the support of o f o p can be written 
(r, 1) = (^p + k{/3 + 1), s + km + j) 

= (m, s) + k{l3 - l,m) + (0, j), {p,s) e 5(g) CTZ, k>0, j eN. 

Since we have shown above that (/3 — 1, to) G 7?.i, so is (r, Z) G 72.. □ 

7.2. The control of the orders of the normalizing elementary changes of variables. Let {pp.m) 

be a transfinite sequence of elementary changes of variables used to normalize /. Let {'ipp,m) denote their 
partial compositions and p the limit of these partial compositions (hence p is the change of variables which 
normalizes /). We prove first that the supports of {fp^m — id), fp,m ■= ° / ° '0/3,™, ^^e all contained in 

the set TZ of the previous subsection. This is based on a straightforward transfinite induction: 

i) We have already noticed that 5 (/ — id) is contained in TZ. 

ii) The non-limit case follows directly by Lemma l7.ll if the support of / is contained in 72, so is the support 

of 0/0 ru¬ 

in) The limit case comes from the obvious classical fact in Hahn fields: Consider a transfinite sequence 
^9u)fj,<0 0 / elements of a Hahn field, which admits a limit g and whose supports are contained in a 
common well-ordered set W. Then 5 (g) C W. 

By Lemma [7.II and Remark |7.21 the supports of all elementary changes, S{pp^rn — id), are contained in 72i. 
By an easy computation in the non-limit case and using the classical result mentioned under (in) above in 
the limit case, we conclude that S(ipp^rn — id), S(ip — id) C 72i. 

7.3. Finite type cases. The goal of this subsection is to show that if a parabolic series / is in addition of 
finite type, then so is the normalizing change of variables p built in the proof of Theorem A in Section 14.41 
We keep all the notations as above. 

Assume that / is of finite type. We prove that in this case the sets 72 and 72i, as well as the support of 
the composition S((p), are of finite type. These claims follow from the following easy result: 

Lemma 7.3. Consider a subset A of finite type 0 /]R>o x Z. Let (a,p) G ]R>o x Z and A := {(/3,to) G 
A: (l3,m) >: (a,p)}. Then the set A — (a,p) is also of finite type. 

Proof. Suppose A is contained in the sub-semigroup G of R>oxZ generated by the elements (q:i,pi),. .. ,(ak,Pk) 
of K.>o X Z. For each i = 1,..., A:, denote by the smallest positive integer such that Ni (ai,Pi) > (a,p). 
Consider an element ( 7 ,r) G A C G, ( 7 , r) ^ (ot,p)- Then ( 7 ,r) = eii (ai,pi), Ui G Nq. There exist 
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only finitely many elements ( 7 , r) & A such that the respective n^-s satisfy Ui < Ni, for all i = 1,..., fc. On 
the other hand, if one of the n^’s, say ni, is greater than or equal to Ni, we write 

(7,r) - ia,p) = {m - Ni) (ai,pi) + n2 (a2,P2) H- \-nk (ak.Pk) + Ni (appi) - (a,_p). 

This shows that A — {a,p) is contained in the sub-semigroup of M>o x Z finitely generated by the elements 
(ai,pi),... ,{ak,Pk), Ni{ai,pi) - ia,p), i = 1,..., fc (note that Ni{ai,pi) - {a,p) ^ (0,0)), and the elements 
( 7 ,r) — (a,p), for the finitely many ( 7 , r) ^ (q;,p) for which the respective Ui-s satisfy ni < Ni, for all 
i = 1,... ,k. □ 

If / is of the finite type, we apply Lemma 17751 to the set S — {a, p + 1) from the previous section. It follows 
that the sets TZ and Tii are also of the finite type. Since, by Sections FO and 17?^ we have that iS ((/3 —id) € TZi 
and S{fo — id) G TZ, we deduce that p and /o are of the finite type. 
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